Codeforces Round #535 (Div. 3) F. MST Unification
F. MST Unification
题目链接:http://codeforces.com/contest/1108/problem/F
题意:给你n个点(1<=n<=2e5),m条边(n-1 <= m <= 2e5),每个边包含两个端点和权值,你唯一能进行的操作是可以将任意边的权值加一(可多次叠加),使得其能够组成最小生成树的边集只有一种。问最少需要进行几次操作
思路:...
原创
2019-01-26 10:18:21 ·
221 阅读 ·
0 评论