并查集
关注
分享
扫一扫
文章平均质量分 70
zoro_n
我想走得更远
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1703 Find them, Catch them【并查集】
点击打开链接 题意： 一个城市有两个帮派q次操作， 每次操作要么告诉你那两个人是敌对关系， 要么查询那两个人是敌对。 并查集， 查询与父节点的关系。 #include #include #include #include #include using namespace std; const int inf=0xffffff; const int m原创 2017-04-04 09:00:40 · 226 阅读 · 0 评论 -
HDU 3038 How Many Answers Are Wrong 【神奇并查集】
点击打开链接 题意： 给你n 表示有个长度为n的序列。 然后有m个计算，a到b 和为s 然后找出其中错误的个数。 题解： 很不好想这个， 我开始题都没读懂，更别说想到并查集。 那知道了并查集怎么写呢， 首先，已知 a,b,c.的关系，abc 之间的关系都能找到，加上d abcd之间的关系也都能找出， 那么。每给出一个关系，先比较是不是共同祖先， 如原创 2017-03-30 16:21:20 · 221 阅读 · 0 评论 -
POJ 2495 A Bug's Life【并查集扩展】
题意： 找 gay 。 给你n个人，再给你m次“交易”关系。 让你找出有没有人”交易“不正常； 题解： 并查集，两人共同祖先的话，比较关系， 否则合并。 要另外开一个数组。记录此点的性别（与祖先有关系）在find（）中每次更新， #include #include #include #include #in原创 2017-03-31 11:48:43 · 266 阅读 · 0 评论 -
poj 1182 食物链 【带权并查集】
点击打开链接 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"，原创 2017-07-17 17:11:20 · 234 阅读 · 0 评论