并查集
Zhangcan233
这个作者很懒,什么都没留下…
展开
-
CSU-ACM2017暑期训练10-并查集&&HASH C - 食物链 POJ - 1182 (并查集好题)
题目:动物王国中有三类动物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个动物,用上述两种说法,原创 2017-08-07 20:44:00 · 315 阅读 · 0 评论 -
洛谷P1196 银河英雄传说
题目大意:一些战舰,初始时每个都在自己编号对应的队列中,现在有两个操作 : M a b:把a战舰所在的队列顺序不变的接到b战舰所在队列尾部C a b:询问a b在同一个队列之间的距离 如果a b不在同一队列输出-1思路:很显然的并查集套路但是自己一开始想岔了,以为只用一个dis数组维护孩子与祖先的距离就够了,但是发现合并的时候不对劲,比如Merge(a,b)我一开始是用的dis[fb]=dis[a原创 2017-08-26 22:54:30 · 385 阅读 · 0 评论 -
hdu3635 P - Dragon Balls
题目:Five 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 country has N cities an原创 2017-08-15 20:18:30 · 263 阅读 · 0 评论 -
hdu1272 - 小希的迷宫(并查集判环)
题目:上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断原创 2017-08-15 16:46:26 · 279 阅读 · 0 评论 -
NYOJ-1022合纵连横【并查集删除算法】
题目:合纵连横时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国。 强大的诸侯国为了瓦解这些联原创 2017-08-24 20:50:49 · 253 阅读 · 0 评论 -
How Many Answers Are Wrong HDU - 3038
题目:TT and FF are … friends. Uh… very very good friends -__-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write dow原创 2017-08-24 17:03:31 · 214 阅读 · 0 评论 -
CSU-ACM2017暑期训练10-并查集&&HASH A-Virtual Friends HDU - 3172
题目:These 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 friends原创 2017-08-07 19:47:05 · 291 阅读 · 0 评论 -
C - 位置信息挖掘 FZU - 2192-并查集
题目:O2O即Online To Offline,是指将线下的商务机会与互联网结合,让互联网成为线下交易的前台。这些商务机会主要是偏服务类的商品,例如汽车售后服务、摄影服务、餐饮、电影等,其特色是线上购买、线下服务。因此,对这类垂直行业的商品做移动推荐时,用户和商品的位置信息显得格外重要。但是,可能存在用户、商品的位置信息缺失的情况,例如:用户不共享位置信息、商家未填写位置原创 2017-08-10 22:12:42 · 316 阅读 · 1 评论 -
hdu3047-带权并查集
题目:Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3974 Accepted Submission(s): 1519Problem DescriptionIn 12th原创 2017-08-09 17:47:21 · 321 阅读 · 0 评论 -
Farm Irrigation HDU - 1198
题目:Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type o原创 2017-08-27 20:52:33 · 404 阅读 · 1 评论