[SCOI2012]滑雪與時間膠囊

a180285很是喜歡滑雪。他來到一座雪山，這裏分佈着M條供滑行的軌道和N個軌道之間的交點（同時也是景點），並且每一個景點都有一編號i(1≤i≤N)和一高度Hi。a180285能從景點i滑到景點j當且僅當存在一條i和j之間的邊，且i的高度不小於j。與其餘滑雪愛好者不一樣，a180285喜歡用最短的滑行路徑去訪問儘可能多的景點。若是僅僅訪問一條路徑上的景點,他會以爲數量太少。因而a180285拿出了

>>阅读原文<<