摘要： 题目大意： 让你输入n,然后在输入n个数，这些数只有1，2,3，然后要求你给这些数从小到大排序，排完后要求最小的排序步数。（即排完这些数，需要的最小次数）解题思路： 网络上别的大牛说这是一道图论的交换环题目，好吧，交换环，感觉还是蛮抽象。不过还好还有另外一种算巧妙一点的做法。 分为3个步骤： 1、原来输入的无序数放在数组num[],排序完成后... 阅读全文

摘要： 题目大意： 让你输入n,然后输入n组数据，表示a与b的关系，最后求出关系最多一组的个数。注意（a与b有关系，b与c有关系，那么a与c就有关系）解题思路： 并查集，开一个结构体用来存储以当前节点为跟节点的数目，最后再历遍一次就可以得到最大值了。吐吐槽： 有点儿蛋疼，遇到了2个疼疼的问题，本来这是一道模板题啊，唉，问题1：交这道题目的时候，一交TLE了，疼，没... 阅读全文

摘要： 题目大意： 让你输入n,m，n代表有n个人，m代表有m组表示其关系的数据，最后要求输出，能够把这n个点分为几组，注意，如果a与b有关系，b与c有关系，那么a与c也有关系。解题思路： 直接用并查集查找就行了，查找分为几组。代码：#includeusing namespace std;const int MAX=1005;int pre[MAX];int find(int ... 阅读全文

摘要： 题目大意： 让你输入n,m,代表一个迷宫中的两个点，要求这个迷宫中，不能有回路。这是一个无向图，但是其实根据题意来说，最终应该是一棵树。解题思路： 只要输入的时候一开始判断两个点的父节点是不是相同的，如果相同，那么说明这两个点是连通的，你再加上去，就证明要产生回路啦。所以要排除，，还有，当输入n,m为0时，这时候输出yes,最后再判断下，这个图有没有连通分量... 阅读全文