一、本题题目
二、本题代码
三、关键思路
1、就是并查集的模板题目，建立好初始信息，调用判断函数。
2、判断两个元素是否在同一个集合。
四、注意事项
1、注意要初始化
2、注意每输入一条边，要把这条边的两个节点添加到同一个集合里
3、注意审题
（题目说如果存在输出1，代码就要这样写，不要混了，答案错误有可能是审题不清）
相关推荐
非优秀程序员9 小时前
第05章 播放器大战，暴风、快播与那一夜｜《互联网产品恩仇录》武子康15 小时前
驾驶轨迹换个坐标，就能给移动机器人用吗？David猪大卫15 小时前
【C++修炼】map 和 set 的使用vvilkim17 小时前
数据结构类型、区别与应用场景：一篇讲透选型逻辑lisw0521 小时前
Dayhoff的PAM替换矩阵理论评介！阿卡好可爱1 天前
Lua 热更新不生效：改完文件线上仍是旧逻辑，package.loaded 与 upvalue 重绑定详解一起学安全技术1 天前
拆大模型 03｜注意力的一句话版本：不用论文讲清 AttentionDelightrs1 天前
Rust LeetCode238 算法题解自信150413057591 天前
重生之从0开始学习c++之——vector-中篇