天天看点

hdu 1102 Constructing Roads

题目:

        链接:

题意:

        求需要修建的公路的最短长度。

算法:

思路:

        prim最小生成树

代码: