首页 > 小梁的道馆
开通博客写题解
头像 Weiqtttt
发表于 2022-04-15 02:25:14
纯纯模板题，并查集就过了(不懂的快去看看吧，挺简单的)，直接上代码了 对find()函数进行了路径压缩，如果当前p[x]!=xp[x]!=xp[x]!=x,直接把p[x]p[x]p[x]指向x的根节点。 #include<iostream> using namespace std; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”