
最小生成树
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
SDUT 2144 图结构练习——最小生成树
图结构练习——最小生成树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 Input 输入包含多组数据,格式如下。 第一行包括两个整数翻译 2017-03-10 17:45:34 · 336 阅读 · 0 评论 -
SDUT 2144 图结构练习——最小生成树 Kruskal
图结构练习——最小生成树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 Input 输入包含多组数据,格式如下。 第一行包括两个整数翻译 2017-04-06 21:09:48 · 380 阅读 · 0 评论