一、本题题目
二、本题代码
三、关键思路
1、就是并查集的模板题目，建立好初始信息，调用判断函数。
2、判断两个元素是否在同一个集合。
四、注意事项
1、注意要初始化
2、注意每输入一条边，要把这条边的两个节点添加到同一个集合里
3、注意审题
（题目说如果存在输出1，代码就要这样写，不要混了，答案错误有可能是审题不清）
相关推荐
鹿角片ljp1 天前
LeetCode 46. 全排列｜吃透回溯鼎艺创新科技1 天前
不依赖 UE/Unity：我们如何从零搭建一套国产三维 GIS 渲染引擎石头猫灯1 天前
WordPress wp2shell 漏洞链完整拆解流程.道阻且长.1 天前
11.LeetCode算法习题讲解--滑动窗口--将x减到0的最小操作数wenyq71 天前
LeetCode 2460. Apply Operations to an Array.格子衫.1 天前
032动态规划之区间DP——算法备赛小欣加油1 天前
leetcode3069 将元素分配到两个数组中I不会代码的小猴1 天前
7. JSON怪奇云呼军1 天前
知识库也会注入指令？闪电智能VoiceAgent 如何防住 Prompt Injection阿里云大数据AI技术1 天前
基于 EMR Serverless Ray 实现 Qwen 模型批量推理实践