【SCOI2012】滑雪與時間膠囊

【SCOI2012】滑雪與時間膠囊 【題目描述】 a180285很是喜歡滑雪。他來到一座雪山，這裏分佈着M條供滑行的軌道和N個軌道之間的交點（同時也是景點），並且每一個景點都有一編號i（1<=i<=N）和一高度Hi。a180285能從景點i滑到景點j當且僅當存在一條i和j之間的邊，且i的高度不小於j。  與其餘滑雪愛好者不一樣，a180285喜歡用最短的滑行路徑去訪問儘可能多的景點。若是僅僅訪問一

>>阅读原文<<