P2573 [SCOI2012]滑雪

題目描述 a180285 很是喜歡滑雪。他來到一座雪山，這裏分佈着 mm 條供滑行的軌道和 nn 個軌道之間的交點（同時也是景點），並且每一個景點都有一編號 i\space (1 \le i \le n)i (1≤i≤n) 和一高度 h_ia180285 能從景點 i 滑到景點 j 當且僅當存在一條 i 和 j 之間的邊，且 i 的高度不小於 j。與其餘滑雪愛好者不一樣，a180285 喜歡用最短

>>阅读原文<<