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

連接 https://www.lydsy.com/JudgeOnline/problem.php?id=2753php 題解 圖論題好啊 最後它能滑倒的點，用一次 dfs d f s 就求出來了 這些點確定每一個都要去，只是你要計算從怎樣的路徑去 若是沒有高度相同的點，那麼這就是個 DAG D A G 對於每一個點，你會發現，反正它的每個前驅都要到達（我已經DFS預處理了），那我直接選擇一條最小的

>>阅读原文<<