本来k就没有用啊
by 南门阳德 @ 2021-07-27 16:37:05
@[CisKuhn](/user/324181) 你想想，如果图不连通，相当于并查集里面有多个联通块，`find(i)==i` 的过程本身就是找多少个联通块，大于 1 当然无解。
by Mobius127 @ 2021-07-27 16:37:34
@[127_127_127](/user/341102) lz指的是kruskal中 加边之后k没自增吧
by 南门阳德 @ 2021-07-27 16:39:11
@[CisKuhn](/user/324181)
加上k应该只是优化一点点而已
就是当你已经选了n-1条边后当循环没有结束就可以提前跳出
所以这里用不用应该都没问题~~（吧）~~
by osfly @ 2021-07-27 16:44:49
@[南门阳德](/user/178111) lz 的意思应该是为什么最后一个循环为什么是对的。。。
by Mobius127 @ 2021-07-27 16:51:43
谢谢dalao们
by CisKuhn @ 2021-07-27 18:33:16
@[127_127_127](/user/341102) 我的意思是k有啥用
by CisKuhn @ 2021-07-27 18:34:53
@[⚡CisK⚡uhn⚡](/user/324181)
您的$k\,$的作用是统计已处理的边数，当这个值等于$n-1$时，则说明已处理的边已经可以成树，也就是一个不错的连通图
by Benny_Li @ 2022-10-05 20:47:14