CSP-S复习计划-次小生成树

思路:先一条一条边加进去,求一棵最少生成树。
然后加一条边,形成一个联通图,存在环,找环上最大的点断,枚举完,得出的就是次小生成树,可能和最小生成树结果是一样的,所以不是严格次小
其实还有很多很多很多地方可以优化,考试时再yy吧。 ......  查看更多