网硕互联帮助中心一、本题题目
二、本题代码
// 分为三部分
// 第一部分：main函数
// 第二部分：并查集的相关操作
// 第三部分：判断删除了这条边是否是树（封装函数）
三、关键思路
先处理前两种情况，再单独处理第三种情况
// 借用代码随想录的图
// 情况一和情况二有入度为2的点所连的两条边，还要考虑一下删先出现的边还是后出现的边
// 情况三没有入度为2的点，说明就跟无向图一样，找使得整个树有环的边就行了
四、注意事项
1、使用变量之前要先检查这个变量定义了没有，输入具体值了没有
2、注意数组里面放pair<int,int>的时候，后面要用.first和.second来使用
3、注意每一种情况讨论完，就要终止程序，不然会出现超出限制的报错（因为可能输出多行）
4、注意变量名有可能跟全局变量有重复，要检查（比如这里的root就不能再起变量名为father了）
// 否则会出现变量覆盖的问题
5、注意并查集的初始化要初始化到编号N
评论前必须登录！
注册