BZOJ 2753 SCOI 2012 滑雪与时间胶囊 最小生成树

题目大意：在滑雪场中，每个景点有一个高度。如今小明在一号节点。i和j之间有单向边当且仅当i的高度不高于j。问小明最多能够去多少个景点，和最小总费用。ios 思路：这是一道数学证实的好题。算法 第一问比较水，直接将可行的边链接起来，而后BFS出解。spa 第二问就比较难搞了。不难看出，直接用朱刘算法是不可行的，由于朱刘算法的时间复杂度达到了O(mn)，而这个题至少须要一个O(mlogm)的算法。co

>>阅读原文<<