数据结构之并查集
文章平均质量分 79
曉_寧
这个作者很懒,什么都没留下…
展开
-
hdu 3635 Dragon Balls 并查集(带权)
DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together. His coun原创 2014-11-17 00:59:16 · 539 阅读 · 0 评论 -
hdu 2473 Junk-Mail Filter 并查集 删除点
题意:有n封邮件现在要将其含有相同的特征的放在一起,M X Y代表X,Y具有相同的特征,S Y代表Y被错判了现在问你这两种操作完成后还有多少种的信,注意特征可以传递 X Y 有相同特征Y Z有相同的特征,则X Y Z同时具有相同的特征。如果X Y Z中有一个被误判这剩下的两个仍然具有相同的特征。分析:这很明显是并查集的操作,只不过有了删除要麻烦一点,首先将每个点原创 2014-11-20 02:03:46 · 588 阅读 · 0 评论 -
SDUT OJ 2801 并查集
题目描述众所周知,英语四六级考试有几套不同的试卷,而且,为了防止我们抄袭旁边同学的,一般附近同学的试卷和你的试卷不一样。但是,我们还是知道了一些同学的试卷是相同的,假设有n个同学,编号为0~n-1,你的编号为0,,根据我们已知的信息,求还有多少人的试卷和你的试卷是相同的。输入多组输入,每组第一行,有两个整数n,m(2 接下来m行,每行有两个整数a,b(0 代表a同学和b同学原创 2014-02-28 23:24:59 · 774 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions 并查集
题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your univers原创 2014-02-20 14:30:15 · 722 阅读 · 0 评论 -
SDUT OJ 2798小鑫的城堡 并查集
题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(5-3-4和5-6-4)。输入多组输入,每组第一行包含一个整数m(原创 2014-02-20 14:21:01 · 1141 阅读 · 0 评论 -
SDUT2797 电影节 并查集
题目描述某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。输入多组输入,每组第一行是两个整数n,m (2 输出对于每一组输入,输出一行,如果观众c和观众d投票给同一部电原创 2014-02-20 10:21:50 · 882 阅读 · 0 评论 -
poj 2511 Colored Sticks 字典树+并查集+欧拉通路
DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin原创 2014-08-14 00:42:56 · 861 阅读 · 0 评论 -
poj 1703 Find them, Catch them(种类并查集)
DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to原创 2014-11-20 02:09:39 · 798 阅读 · 0 评论 -
hdu 3172 Virtual Friends 并查集
DescriptionThese days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their friends, their原创 2014-11-20 01:57:02 · 638 阅读 · 0 评论 -
hdu 1829 A Bug's Life (种类并查集)
DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of t原创 2014-11-20 02:16:04 · 517 阅读 · 0 评论 -
poj1182 食物链 (种类并查集)
Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个转载 2014-11-20 02:13:12 · 731 阅读 · 0 评论 -
poj1988 Cube Stacking 并查集
DescriptionFarmer John and Betsy are playing a game with N (1 moves and counts. * In a move operation, Farmer John asks Bessie to move the stack containing cube X on top of the stack contain原创 2014-11-20 02:06:25 · 702 阅读 · 0 评论 -
hdu 1811 Rank of Tetris 托普排序
Description自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来原创 2014-12-08 02:09:38 · 856 阅读 · 0 评论