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

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

还有个小小优化了的版本,原题找不到了,不知道哪里提交

发表评论

电子邮件地址不会被公开。 必填项已用*标注