并查集
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
nyist 42一笔画问题(并查集+欧拉图)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个原创 2014-04-08 20:54:55 · 1710 阅读 · 0 评论 -
nyist 207&&poj 1182 食物链(并查集)
食物链时间限制:1000 ms | 内存限制:65535 KB难度:5描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y原创 2014-04-17 17:11:07 · 1842 阅读 · 0 评论 -
nyist 608 畅通工程(并查集)
畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给原创 2014-04-06 20:16:03 · 1327 阅读 · 0 评论 -
nyist 230 彩色棒(并查集+欧拉图+字典树)
彩色棒时间限制:1000 ms | 内存限制:128000 KB难度:5描述You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st原创 2014-04-11 13:54:14 · 1593 阅读 · 0 评论 -
nyist 751破坏城市(并查集)
破坏城市时间限制:1000 ms | 内存限制:65535 KB难度:3描述 L 是一个坏蛋,他总是破坏遇见的一切事情。一天,L到达一个新的城市,该城市有n个点,有m条线路来连接这n个点。L将破坏所有的线路。但是他想知道当他破坏前i条线路时该城市有多少个块组成。我们认为当两个点可以通过线路直接或间接相互到达时,这两点属于同一个块输入多组数据。每组原创 2014-04-06 21:55:00 · 1487 阅读 · 0 评论