[SCOI2012]滑雪与时间胶囊

a180285很是喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），并且每一个景点都有一编号i(1≤i≤N)和一高度Hi。a180285能从景点i滑到景点j当且仅当存在一条i和j之间的边，且i的高度不小于j。与其余滑雪爱好者不一样，a180285喜欢用最短的滑行路径去访问尽可能多的景点。若是仅仅访问一条路径上的景点,他会以为数量太少。因而a180285拿出了

>>阅读原文<<