并查集
浩瀚海洋4018
这个作者很懒,什么都没留下…
展开
-
POJ-1182 食物链 (种类并查集)
原文链接地址: http://blog.csdn.net/niushuai666/article/details/6981689题目链接:http://poj.org/problem?id=1182解题思路:这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次,下面在基础并查集的前提上讲解并查集的真正用法。下面我们通过这道题来讲解一下并查集的深层次应用。转载 2015-01-18 12:38:37 · 417 阅读 · 0 评论 -
POJ-1988 Cube Stacking (加权并查集)
题目链接:http://poj.org/problem?id=1988题目大意:给你编号从1到30000的大小相同的立方体,现在我有2种操作:1.move 1,3表示把1放在3的上面。还有一种情况是:假如1的下面还有一个2,3的下面还有一个4,那么move1,3的意思就是把1所在的全部立方体放在3全部立方体的上面,而且保持原来1和3所在堆的立方体的顺序。移动后从上到下依次为1,2,原创 2015-01-19 09:00:18 · 556 阅读 · 0 评论 -
Zoj 3261 Connections in Galaxy War (逆向并查集)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261题目大意:先给你N个城市的能力, 然后给你M条路,再然后又Q次询问,如果为 query,输入 x,则询问与当前城市x相连的且比当前城市能力大的城市中能力最大的城市的编号,如果有多个最大城市,输出编号最小的,否则输出-1.如果为destory,输入x,y,则原创 2015-01-19 17:31:46 · 647 阅读 · 0 评论 -
CodeForces Two Sets(并查集)
题目链接:http://codeforces.com/problemset/problem/468/B题目大意:给你N个互不相同的整数,再给两个整数a,b,问能否把这N个数分成两部分,使得在a这个集合中的任一个数ai,都存在a-ai也在a 这个集合中,对b集合也同理。如果不存在一种合理分法,输出No,否则输出YES,并输出任一种合理分组。解题思路:首先我们先假设存在一种合理原创 2015-10-14 08:44:23 · 505 阅读 · 0 评论