21 人解决,33 人已尝试。
30 份提交通过,共有 91 份提交。
5.2 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
近些时候华东师大闵行校区越发扩大,建筑越来越多,粗心的建筑商猛然发现
并不是所有建筑物都是相连的,换句话说,有些建筑还没有路可以到达。
现在你有手里有一份各个建筑之间铺设一条路的造价表,以及一份已经铺好的路
的清单,请你帮助建筑商铺设一些路使所有的建筑都可互相到达或间接到达。
第一行一个整数 T,表示一下的 case 总数。而每个 case 格式如下 :
第一行有两个整数 n(n<=300), m(m<(n*(n+1)/2))
接下来是一个 n*n 的方阵表示建筑 i 到 j 的造价,我们保证
cost[i][j] = cost[j][i]; cost[i][i] = 0; cost[i][j] >= 0;
之后有 m 行,每行有二个整数 u, v, 表示 u 到 v 已经铺好路。
每个 case 输出一行,只包含一个整数,为各个建筑可互相到达的最小造价
1 3 1 0 3 1 3 0 3 1 3 0 2 1
1
21 人解决,33 人已尝试。
30 份提交通过,共有 91 份提交。
5.2 EMB 奖励。