并查集
_lyl
这个作者很懒,什么都没留下…
展开
-
SDUT 2798-小鑫的城堡(并查集)
小鑫的城堡Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子原创 2014-08-14 23:31:01 · 768 阅读 · 0 评论 -
ZOJ 2833-Friendship(并查集+优化)
FriendshipTime Limit: 3 Seconds Memory Limit: 32768 KB A friend is like a flower,a rose to be exact,Or maybe like a brand new gatethat never comes unlatched.A friend i原创 2014-08-16 18:30:56 · 1211 阅读 · 0 评论 -
HDU 1811-Rank of Tetris(拓扑排序+并查集)
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5221 Accepted Submission(s): 1465Problem Description自从Lele开发了Ra原创 2014-09-11 19:57:10 · 1294 阅读 · 0 评论 -
HDU 1232-畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30735 Accepted Submission(s): 16161Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2014-08-15 15:41:34 · 586 阅读 · 0 评论 -
HDU 1198-Farm Irrigation(并查集)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5820 Accepted Submission(s): 2523Problem DescriptionBenny has原创 2014-08-15 15:30:05 · 843 阅读 · 0 评论 -
SDUT Ubiquitous Religions(并查集+哈希)
Ubiquitous ReligionsTime Limit: 1000MS Memory limit: 65536K题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are in原创 2014-08-15 08:12:59 · 771 阅读 · 0 评论 -
SDUT (并查集)
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述众所周知,考试有几套不同的试卷,而且,为了防止我们抄袭旁边同学的,一般附近同学的试卷和你的试卷不一样。但是,我们还是知道了一些同学的试卷是相同的,假设有n个同学,编号为0~n-1,你的编号为0,,根据我们已知的信息,求还有多少人的试卷和你的试卷是相同的。输入原创 2014-08-14 21:29:49 · 607 阅读 · 0 评论 -
SDUT (并查集+哈希)
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述昨天,小明期待已久的英语四六级出成绩了,不幸的是,小明没有及格(::>_可是,小明数学不太好,你能帮一下他吗? 假设他有n名好友,好友编号为0~n-1。输入多组输入,每组第一行是两个整数n,m(2 接下来m行,每行两个整数a,b(0原创 2014-08-14 21:32:54 · 694 阅读 · 0 评论 -
HDU 3635-Dragon Balls(高级并查集)
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3242 Accepted Submission(s): 1250Problem DescriptionFive hundred原创 2014-08-27 10:31:38 · 1766 阅读 · 2 评论 -
SDUT 电影节(并查集模板)
电影节Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了原创 2014-08-14 19:47:07 · 620 阅读 · 0 评论 -
数据结构实验:连通分量个数(并查集)
数据结构实验:连通分量个数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点原创 2014-08-16 09:40:35 · 1667 阅读 · 0 评论