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

题目连接php 题目大意：一个n个点m条边的带权无向图，每一个点有一个高度值h。从1号点开始遍历，每次走的边u到v，必须知足h[u]>=h[v]。已知从当前点回到曾经遍历过的任意一个点是不须要走路的。求最多能够遍历多少个点？遍历这些点走的最小路程是多少？html 题解：第一问bfs，第二问能够用朱刘算法，但数据太大过不了 Orz Orz 感受写题解就是把别人的抄一遍，干脆贴连接好了…… 大概就是把

>>阅读原文<<