随笔分类 -  并查集

xth的旅行（codevs 1450）
摘要：题目描述 Description 毕业了，Xth很高兴，因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼斯。众所周知（⊙﹏⊙b汗），这里的水路交通很发达，所以 xth 和 rabbit 只好坐船穿梭于各个景点之间。但是要知道，rabbit 是会晕船的，看到她难受，xth 是会心疼的。已 阅读全文
posted @ 2016-11-15 21:56 karles~ 阅读(321) 评论(0) 推荐(0)
舒适的路线（codevs 1001）
摘要：题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个 阅读全文
posted @ 2016-08-24 08:42 karles~ 阅读(237) 评论(0) 推荐(0)
聪明的猴子（BZOJ 2429）
摘要：题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。 现在，在这个地区露出水面的有N棵树，假设每棵树 阅读全文
posted @ 2016-08-01 17:06 karles~ 阅读(376) 评论(0) 推荐(0)
银河英雄传说（codevs 1540）
摘要：题目描述 Description 公元五八○一年，地球居民迁移至金牛座&alpha;第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点 阅读全文
posted @ 2016-07-28 20:59 karles~ 阅读(171) 评论(0) 推荐(0)
连通 OR 不连通（NOJ 1044）
摘要：比赛描述 给定一个无向图，一共n个点，请编写一个程序实现两种操作： D x y 从原图中删除连接x，y节点的边。 Q x y 询问x，y节点是否连通 给定一个无向图，一共n个点，请编写一个程序实现两种操作： D x y 从原图中删除连接x，y节点的边。 Q x y 询问x，y节点是否连通 输入 第一 阅读全文
posted @ 2016-07-26 21:40 karles~ 阅读(505) 评论(0) 推荐(0)
军训分批（codevs 2751）
摘要：题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势，必须和3位任课老师带的班级同一批。 问共有几批？ 题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势，必须和3位任课老师带的班级同一批。 问共有几批 阅读全文
posted @ 2016-07-26 15:48 karles~ 阅读(175) 评论(0) 推荐(0)
团伙（codevs 2597）
摘要：题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗 阅读全文
posted @ 2016-07-26 15:11 karles~ 阅读(221) 评论(0) 推荐(0)
程序自动分析(codevs 4600)
摘要：题目描述 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所 阅读全文
posted @ 2016-07-17 20:45 karles~ 阅读(217) 评论(0) 推荐(0)
Find them, Catch them（poj 1703）
摘要：题目大意： 在这个城市里有两个黑帮团伙，现在给出N个人，问任意两个人他们是否在同一个团伙输入D x y代表x于y不在一个团伙里输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里 思路：并查集 #include<cstdio> #include<iostream> #include< 阅读全文
posted @ 2016-06-28 21:49 karles~ 阅读(193) 评论(0) 推荐(0)
食物链（codevs 1074）
摘要：题目描述 Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X 阅读全文
posted @ 2016-06-28 10:55 karles~ 阅读(214) 评论(0) 推荐(0)
关押罪犯（codevs 1069)
摘要：题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之 间的积怨越多。如果 阅读全文
posted @ 2016-06-28 10:50 karles~ 阅读(275) 评论(0) 推荐(0)
家族（codevs 1073）
摘要：题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 题目描述 Desc 阅读全文
posted @ 2016-06-28 08:31 karles~ 阅读(160) 评论(0) 推荐(0)
6个朋友（codevs 2832）
摘要：2832 6个朋友 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 2832 6个朋友 2832 6个朋友 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 阅读全文
posted @ 2016-06-27 20:41 karles~ 阅读(367) 评论(0) 推荐(0)