acm之并查集
qq_19932555
这个作者很懒,什么都没留下…
展开
-
并查集 codeforces party
http://cs1003.blog.163.com/blog/static/204096236201258471380/ 这题较为特殊,并没有完全利用并查集的全联通性,而是直接用打擂的方法求出最长的树边,只利用了父子的连通性。 结合之前的开num数组统计并查树的秩,已有两种处理转载 2015-04-15 00:48:26 · 243 阅读 · 0 评论 -
POJ 1611 The Suspects(并查集)
http://poj.org/problem?id=1611 #include #include #include #define maxn 30090 int n,m; int fa[maxn]; int num[maxn]; int find(int x) { int f=fa[x]; while(f!=fa[i])// 一开始写成 if(f!=fa[f原创 2015-04-15 00:03:23 · 230 阅读 · 0 评论 -
ZOJ Problem Set - 3261
题目的链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3563 首先学了怎么debug: 设置断点,按debug中的go,执行到断点以后不断按step into 如果发现按钮变灰色说明要输入数据了(发现两个坑爹的地方:1.next line不要用(不知道为什么)2.循环读取数据不要把断点设置在scanf原创 2015-04-14 21:04:51 · 258 阅读 · 0 评论 -
uva 1160 x plosives
http://blog.csdn.net/hnust_xiehonghao/article/details/9176909 将问题巧妙地转化为并查集的环 而并查集的环又巧妙地只需要在每次决定加入联通分量的情况下检查原创 2015-04-15 23:44:19 · 199 阅读 · 0 评论 -
UVA 1160 - X-Plosives 并查集判断是否存在环
http://blog.csdn.net/hnust_xiehonghao/article/details/9176909转载 2015-04-16 00:09:37 · 244 阅读 · 0 评论