四月li

分类

题解(8)

/ 注册

全部文章（共1篇）

滑雪与时间胶囊

题意给定n个点，m条路径。每个点有个高度h，i可以到j，当且仅当h[i] >= h[j]，i和j之间有路径。求从1出发，最多可以经过几个点，其最短路径长度。（使用时间胶囊可以回到之前经过的点）思路第一问简单bfs一下就行。第二问如果没有h的限制就是一个最小生成树，然而有高度的限制就不太行...

每日一题最小生成树排序

2020-05-05

0 633