题意 输入n 然后输入n个数 代表连接时每个站点自身的消耗 然后输入n*n的矩阵 第i行第j列的数代表第i个站点和第j个站点之间路上的花费 链接i,j两个节点的总花费为两站点自身花费加上路上的花费 求⑩这n个站点连通的最小总花费题意 输入n 然后输入n个数 代表连接时每个站点自身的消耗 然后输入n*n
阅读背景：
ZOJ 1586 QS Network(最小生成树 prim)
来源：互联网
分享到：
