kruskal算法
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
POJ 1789 Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29412 Accepted: 11510DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type原创 2017-08-28 20:09:16 · 285 阅读 · 0 评论 -
SDUT 2144 图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。原创 2017-10-09 19:26:50 · 211 阅读 · 0 评论