2013年8月21日
HDU 1102 Constructing Roads 最小生成树
摘要： 解题报告：要使N个村庄之间都连通，现在已知有一些村庄之间已经连通了，现在在要使所有的村庄都连通，问最少需要的修的路是多少？感觉这题好坑，prim已知过不了，但是改了克鲁斯卡尔就过了，觉得应该是题目数据有问题。一个简单的题，注意别用prim就是了。 1 #include 2 #include 3 #i... 阅读全文
posted @ 2013-08-21 16:36 xiaxiaosheng 阅读(217) 评论(0) 推荐(0) 编辑