![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ-最小生成树、并查集
OJ-最小生成树、并查集
浮生一朝
这个作者很懒,什么都没留下…
展开
-
A - 数据结构实验之图论十:判断给定图是否存在合法拓扑序列
Description给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b,表示从a到b有一条有向边。Output若给定有向图存在合法拓扑序列,则输出YES;否则输出NO。SampleInput1 02 21 22 1Outp...原创 2020-03-17 12:20:37 · 315 阅读 · 1 评论 -
F - 人活着系列之寻找最完美的人生(最小生成树)
Description也许,人活着就是要尝试人世间的酸甜苦辣,喜怒哀乐,经历从婴儿到老人的一个过程吧!能看,能想,能爱,能恨,这就是活人与死人的区别。不要想着死后会怎样,谁也不知道。所以要好好的活着,宽待自己,好好珍惜身边的人!现在,上帝之手宽恕与你。把你人生中所要经历的所有的酸甜苦辣全部摆在你的面前。你一生需要经历n种事情。每种事情都有一个权值x。上帝给了你n-1个时光隧道。你可以把时光隧道...原创 2020-03-17 11:21:06 · 254 阅读 · 0 评论 -
E - 数据结构实验之图论九:最小生成树
Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Input输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n <= 100, m <=10000)剩下m行每行3个非负整数a b c,代表城...原创 2020-03-17 10:44:07 · 290 阅读 · 0 评论 -
C - 小鑫的城堡
Description从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(5-3-4和5-6-4)。Input多组输入,每组第一行包含一个整数m(m ...原创 2020-03-17 09:42:02 · 396 阅读 · 0 评论 -
B - 电影节 并查集
Description某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。Input多组输入,每组第一行是两个整数n,m (2 <= n <=100000,0 <= ...原创 2020-03-16 18:52:54 · 204 阅读 · 0 评论 -
A - 小雷的冰茶几(并查集)
Description小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几!<o:p></o:p>顾名思义,这些茶几被冰冻住了,最主要的是他们是易碎品,毕竟被冻住了。因此小雷要很小心翼翼的移动他们。一些茶几是冻在一起的,因此一套冰茶几分为好几部...原创 2020-03-16 18:32:36 · 210 阅读 · 0 评论