杭电oj-1102 Constructing Roads(最小生成树Kruskal算法)
题意:
给吃n个村庄,接下来是n行n列数据,例如第一行第二个数据代表第一个村庄和第二个村庄之间的距离。
输入q;
接下来q行代表哪两个村庄之间已经修好路,让你求,还需要最少修多长的路。
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1102
分析:
考查最小生成树,最小生成树有两种算法(Prim算法和Kruskal算法),我用的是Kru
原创
2017-04-26 23:20:46 ·
450 阅读 ·
0 评论