【SCOI2012】滑雪与时间胶囊

【SCOI2012】滑雪与时间胶囊 【题目描述】 a180285很是喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),并且每一个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i滑到景点j当且仅当存在一条i和j之间的边,且i的高度不小于j。  与其余滑雪爱好者不一样,a180285喜欢用最短的滑行路径去访问尽可能多的景点。若是仅仅访问一
相关文章
相关标签/搜索