(CodeForces) F. MST Unification (最小生成树)
视频讲解戳这里传送门题目大意:给你一个图,你可以使得一些边权值变大(一次操作+1),使得最小生成树唯一且值不变的最少操作次数。解题思路:kruscal算法的思想是每次都选权值最小的边且边的两头不在一个集合。最小生成树的值已经确定,不唯一的情况我们可以考虑到有几条权值相同的边,从中选一条或者几条起到的效果是相同的,所以我们从中选定了几条之后,后面起相同作用的我们都逐一操作数++,(为啥操...
原创
2019-01-25 13:06:30 ·
382 阅读 ·
0 评论