单测试点时限: 1.0 秒 内存限制: 512 MB 有很多城市之间已经建立了路径,但是有些城市之间没有路径联通.为了联通所有的城市,现在需要添加一些路径,为了节约,需要满足添加总路径是最短的. 输入 第一行 333 个整数 n,m,sn, m, sn,m,s, 分别表示城市的数量.已经存在的路的数量.可修的路的数量. 之后的 mmm 行,每行 333 个整数 x,y,dx, y, dx,y,d,表示点 xxx 到点 yyy 有一条长度为 ddd 的已经存在的路径. 之后的 sss 行,每行 3…