2753: [SCOI2012]滑雪与时间胶囊

题目链接

题目大意：一个n个点m条边的带权无向图，每个点有一个高度值h。从1号点开始遍历，每次走的边u到v，必须满足h[u]>=h[v]。已知从当前点回到曾经遍历过的任意一个点是不需要走路的。求最多可以遍历多少个点？遍历这些点走的最小路程是多少？

题解：第一问bfs，第二问可以用朱刘算法，但数据太大过不了 Orz Orz 感觉写题解就是把别人的抄一遍，干脆贴链接好了……