kruskal 10分求助

P3366 【模板】最小生成树

是f[find[u]]=v
by Black_Porridge @ 2020-11-06 22:33:42


@[Black_Porridge](/user/200060) 啊这
by Super_Bill @ 2020-11-06 22:36:07


啊这,因为写法不太一样只好说说我觉得有问题的地方了嘤嘤嘤。 个人觉得find可以写成递归的,然后kruskal里可以用用 Union。 @[Super_Bill](/user/179835) 意见可能没用嘤嘤嘤。 不嫌弃的话看看我的吧。 <https://www.luogu.com.cn/paste/8phrbvry>
by mushroom_knight @ 2020-11-06 22:36:13


orz谢谢
by Super_Bill @ 2020-11-06 22:36:26


```cpp f[u]=v; ``` 把`find(u)`和`find(v)`记下来 再用它们合并
by 邢家朋 @ 2020-11-06 22:42:35


|