解题思路: 最小生成树、代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12... Read More
posted @ 2014-07-10 09:00 kinghold Views(105) Comments(0) Diggs(0) Edit
题目大意: 建造公路,将几个城市联系起来,给你每个城市之间公路建造的费用,让你找出将每个城市联系起来所使用最小的费用。然后输出建造公路中花费最多的那条公路的费用。解题思路: 根据测试数据建图,将各个城市的公路费用作为cost值,然后找出最小生成树,然后再找出花费最多的那条公路的费用即可。... Read More
posted @ 2014-07-10 08:51 kinghold Views(224) Comments(0) Diggs(0) Edit