并查集
文章平均质量分 81
INCINCIBLE
这个作者很懒,什么都没留下…
展开
-
noip 2010 关押罪犯
DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。 每年年末原创 2016-03-16 19:09:29 · 380 阅读 · 0 评论 -
并查集——nkoj2281方块游戏
方块游戏DescriptionFJ 和贝茜 用 N (1 (1) FJ 要求贝茜把X 号方块所在的柱子放到 Y号所在的柱子上面,成一个新柱子。 (2)FJ 要求贝茜计算 X 号方块所在柱子,它下面有多少个小方块。 请编个程序,帮助贝茜计算。 Input*第一行:一个整数 P *第 2..P+1行:第 i+1行表示第 i个FJ要求的合法操作。如果这行以'M'开头,原创 2016-03-10 17:11:39 · 988 阅读 · 0 评论 -
并查集【NOI2001 Day1 T3】食物链
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个动物,用原创 2016-04-28 16:53:06 · 685 阅读 · 0 评论 -
uva 1455 王国
题目见刘汝佳白皮书p248sample input310 1 7 5 7 8 6 3 5 5 5 2 3 10 3 7 2 4 1 11 1 11 road 0 1 road 3 5 line 6.5 road 4 2 road 3 8 road 4 7 road 6 9 road 4 1 road 2 7 line 4.5 line 6原创 2016-07-13 16:51:21 · 491 阅读 · 0 评论 -
并查集--假期关楼
假期关楼时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 因文件输入输出过大,时限2000ms问题描述暑假到了,大部分学生都回家了,只有少量竞赛学生还在学校里。学校打算逐步把教学楼都关闭。以减少运营成本。学校里的N栋教学楼(编号1到N)通过M条双向道路连接起来。每关闭了一栋楼,与该楼相连的所有道路同时都会被关闭。何老板想知道,学校每原创 2016-06-23 19:29:32 · 316 阅读 · 0 评论 -
加权并查集—— uva12232 Exclusive-OR
题目链接:uva12232 Exclusive-OR分析:加权并查集的一般思路 戳这里:并查集【NOI2001 Day1 T3】食物链考虑与父节点的关系rela[p]表示 x[p]^x[father[p]]与爷爷节点的关系 显然为 rela[p]^rela[father[p]]于是操作1很好维护,直接合并集合就可以了。操作2(x[p]=v)怎么办呢?维护一个虚拟节点n+原创 2016-09-02 23:13:44 · 522 阅读 · 0 评论 -
[HNOI2016] 最小公倍数
P4053 [Hnoi2016 day1]最小公倍数时间限制 : - MS 空间限制 : 565536 KB 评测说明 : 4s问题描述给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问,每次询问给定四个参数u、v、a和原创 2017-04-20 11:50:36 · 757 阅读 · 0 评论