摘要： 题目大意：老师选取2个学生对应的号码，这两人视作朋友，同时朋友的朋友也可以看成自己的朋友。最后老师选出一个人数最多的朋友圈。这里学生的人数不大于10^7，所以操作时需要极为注意，操作步数能省则省。我也在超时了两次之后，不断进行代码优化才做出。超时的部分函数代码：1 int getHead(int x... 阅读全文

摘要： 题目 大意：在已给定的城市数量，和城市间连接的轨道，问至少还需建多少轨道，才能保证整个城市能全部连通。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232这题目是在无向条件下进行简单的并查集操作，最后求出来有多少个连通分量count，则修建的路即为c... 阅读全文

摘要： 题目地址http://acm.hdu.edu.cn/showproblem.php?pid=1213 1 #include 2 using namespace std; 3 #define MAX 100005 4 int fa[MAX]; 5 6 int findHead(int x) 7 { ... 阅读全文

摘要： Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从... 阅读全文