并查集
文章平均质量分 74
thunderzo
这个作者很懒,什么都没留下…
展开
-
朋友 并查集
在社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在,已知若干对朋友关系,询问某两个人是不是朋友。请编写一个程序来解决这个问题吧。输入格式第一行:三个整数 n,m,p (n\leq 5000,m\leq 5000,p\leq 5000)n原创 2018-03-06 10:09:16 · 272 阅读 · 0 评论 -
网络交友 并查集 计数
在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。先输入数字n 再输入n对人名就比并查集多了一个大小,这个大小用f[]保存#include #include原创 2018-03-06 10:51:28 · 295 阅读 · 0 评论 -
poj 1189 种类并查集
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 83156 Accepted: 24877Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动...原创 2018-03-06 17:09:56 · 150 阅读 · 0 评论 -
接龙 带权并查集 模板
蒜头君在玩一种接龙的游戏,蒜头君有 3000030000 张卡片分别放在 3000030000 列,每列依次编号为 1,2,...,300001,2,...,30000。同时,蒜头君也把每张卡片依次编号为 1,2,...,300001,2,...,30000。游戏开始,蒜头君让让第 ii 张卡片处于第 i(i = 1,2,...,30000)i(i=1,2,...,30000) 列。然原创 2018-03-06 18:22:06 · 283 阅读 · 0 评论