关于图论【卡码网109.冗余连接II的思考】

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