摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2473思路:就是每次删除节点的时候并不是把节点删除,而是单独成一个集合。。。以前不知道为什么每次做并查集的时候,总是TLE。。。今天终于是找到原因了,然后找出来以前TLE的代码,然后一个就过了。。。不多说了,具体见代码:View Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int MAXN=1000000 阅读全文