最小生成树20pts

P2916 [USACO08NOV] Cheering up the Cow G

@[zymooll](/user/289296) Kruskal 不是这么写的吧
by int64 @ 2021-11-16 20:49:49


> if(check(u,v)){ 改成 > if(find(u) == find(v)) {
by int64 @ 2021-11-16 20:50:16


并不能保证 fa[k] 里面一定储存的是 k 的根结点。
by int64 @ 2021-11-16 20:51:14


@[int64](/user/360331) 收到,是这个问题,谢谢啦!
by zymooll @ 2021-11-16 21:08:36


|