![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图-最小生成树并查集
为美好的咸鱼生活献上祝福
这个作者很懒,什么都没留下…
展开
-
SDUT 3386 小雷的冰茶几
小雷的冰茶几Time Limit: 1000MS Memory Limit: 65536KBProblem Description小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几! 顾名思义,这些茶几被冰冻住了,最主要的是他们是易碎品,毕竟被冻住了。因此小雷要很小心翼原创 2017-02-20 21:23:20 · 311 阅读 · 0 评论 -
SDUT 2797 电影节
电影节Time Limit: 1000MS Memory Limit: 65536KBProblem Description某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。Input多组输原创 2017-02-20 21:28:30 · 316 阅读 · 0 评论 -
SDUT 2798 小鑫的城堡
SDUT 2798 小鑫的城堡Time Limit: 1000MS Memory Limit: 65536KBProblem Description从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是原创 2017-02-22 20:02:15 · 323 阅读 · 0 评论 -
SDUT 1488 数据结构实验:连通分量个数
SDUT 1488 数据结构实验:连通分量个数Time Limit: 1000MS Memory Limit: 65536KBProblem Description在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。 例如:一个无向原创 2017-02-23 08:52:52 · 238 阅读 · 0 评论 -
SDUT 2144 图结构练习——最小生成树
SDUT 2144 图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBProblem Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Input输入包含多组数据,格式如下。 第一行包括两个整数n m原创 2017-03-07 20:40:24 · 211 阅读 · 0 评论 -
SDUT 2937 人活着系列之寻找最完美的人生
SDUT 2937 人活着系列之寻找最完美的人生Time Limit: 1000MS Memory Limit: 65536KBProblem Description也许,人活着就是要尝试人世间的酸甜苦辣,喜怒哀乐,经历从婴儿到老人的一个过程吧!能看,能想,能爱,能恨,这就是活人与死人的区别。不要想着死后会怎样,谁也不知道。所以要好好的活着,宽待自己,好好珍惜身边的人! 现在,上帝之手宽恕与你。把原创 2017-03-14 19:15:21 · 247 阅读 · 0 评论 -
SDUT 2805 大家快来A水题
SDUT 2805 大家快来A水题Time Limit: 1000MS Memory Limit: 65536KBProblem Description海上有N(1<= N <=2000)个岛,编号从1到N,同一部落的岛屿之间有直接或间接的路相连,不同部落之间无路可通。现在给出M(1<= M <= N*(N-1)/2)条路。问这片海域上共有多少部落。Input多组输入。每组第一行输入N,M。接下来M原创 2017-03-14 21:03:20 · 228 阅读 · 0 评论