2013年4月14日
SDUT ACM 2144 最小生成树，克鲁斯卡尔模板
摘要： 图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组... 阅读全文
posted @ 2013-04-14 09:36 Anti-Magic 阅读(244) 评论(0) 推荐(0) 编辑