![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
__铭
这个作者很懒,什么都没留下…
展开
-
HDU 5631 (BestCoder Round #73 (div.1) 1001)Rikka with Graph(并查集)
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 51 Accepted Submission(s): 20Problem DescriptionAs we know, R原创 2016-02-20 21:45:28 · 645 阅读 · 0 评论 -
sdut 2797 电影节(并查集)
电影节Time Limit: 1000MS Memory limit: 65536K题目描述某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。原创 2016-02-24 15:15:57 · 2148 阅读 · 0 评论 -
sdut 2798 小鑫的城堡(并查集)
小鑫的城堡Time Limit: 1000MS Memory limit: 65536K题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二原创 2016-02-24 15:17:20 · 1777 阅读 · 0 评论 -
sdut 1488 数据结构实验:连通分量个数(并查集)
数据结构实验:连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个无向图有原创 2016-02-24 15:23:09 · 1002 阅读 · 0 评论 -
CodeForces 445B DZY Loves Chemistry(并查集)
DZY loves chemistry, and he enjoys mixing chemicals.DZY has n chemicals, and m pairs of them will react. He wants to pour these chemicals into a test tube, and he needs to pour them in one by one,原创 2015-08-09 20:28:01 · 435 阅读 · 0 评论