2753: [SCOI2012]滑雪與時間膠囊

題目連接php 題目大意：一個n個點m條邊的帶權無向圖，每一個點有一個高度值h。從1號點開始遍歷，每次走的邊u到v，必須知足h[u]>=h[v]。已知從當前點回到曾經遍歷過的任意一個點是不須要走路的。求最多能夠遍歷多少個點？遍歷這些點走的最小路程是多少？html 題解：第一問bfs，第二問能夠用朱劉算法，但數據太大過不了 Orz Orz 感受寫題解就是把別人的抄一遍，乾脆貼連接好了…… 大概就是把

>>阅读原文<<