摘要: 题目链接: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 阅读全文
posted @ 2013-04-19 21:05 ihge2k 阅读(422) 评论(0) 推荐(0) 编辑