2023年1月3日
次小生成树
摘要： ##次小生成树 ###简介： 求权值和第二小的生成树的权值之和 ###解法： 我们考虑当前已经构成的一颗最小生成树，说明此时所选的所有边是满足权值和最小的，当我们枚举一条新边时，如果将其加入已经构成的最小生成树则可能会构成一个环，我们只需要将环上的最大边去掉，此时就形成了次小生成树。【原因：所谓次小 阅读全文
posted @ 2023-01-03 16:42 empty_y 阅读(32) 评论(0) 推荐(0)