摘要：
此题可以利用并查集进行求解。只有两种情况可以输出Yes:连通无环；输入只有0 0；其他情况一律输出No 这道题比单纯的并查集只是多了一个判断，若是新输入的两个数是又相同的根节点，便可成环； 综上所述：只需要满足两个条件：迷宫是连通的；迷宫无环； AC代码如下： #include<iostream># 阅读全文
摘要：
在学习并查集之前，首先需要明白基本的并查集可以完成的功能。并查集主要是用于处理不相交集合的合并问题。它是一种基础算法，在离散数学中，可以利用并查集求一个图的连通分支，利用其这个特性可以为我们解决一系列的问题，例如hdu1232"畅通工程"等等。在这里便利用这道题理解并查集的基本知识。 在讲解题目之前 阅读全文