kruskal代码,30分求debug

P3366 【模板】最小生成树

![](https://cjsoj.cn/file/1124/%E6%8D%95%E8%8E%B7.png)
by yyyzrc123 @ 2023-10-08 17:17:17


不能用染色啊,算法错误
by Bant_Metor @ 2023-10-08 17:20:55


好比说 1连2 3连4 那这时1234颜色都是1,那不就连不了边了吗?可是此时树不连通啊
by Bant_Metor @ 2023-10-08 17:22:29


@[Bant_Metor](/user/389729) 谢谢,该问题已解决,使用并查集
by yyyzrc123 @ 2023-10-09 16:43:39


[过了!!!](https://www.luogu.com.cn/record/128416434)
by yyyzrc123 @ 2023-10-09 17:07:20


|