9月17日leetcod每日一题
思考过程
这道题其实在七月的每日一题中已经出现，当时也是一次就自己写出来了。这次的思路和上次的差不太多，算是利用一点并查集的思想，将每个点父节点存储到一个数组之中，正常情况下，除了根节点没有父节点之外，其他节点有且只有一个父节点，但是多添加一条边之后，可能出现两种情况。
这道题其实在七月的每日一题中已经出现，当时也是一次就自己写出来了。这次的思路和上次的差不太多，算是利用一点并查集的思想，将每个点父节点存储到一个数组之中，正常情况下，除了根节点没有父节点之外，其他节点有且只有一个父节点，但是多添加一条边之后，可能出现两种情况。