Problem I: 世界末日
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$24$ |
正确数量 |
$12$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
图论 |
当前分类(单击移除)：
图论
单击选择分类：
这几天小伍同学心情不好，于是想着如果世界末日到来就好了，大家一块玩完。然后他把自己关在宿舍，三天三夜之后出来就告诉大家2222年2月22日将是世界末日，海平面会上升222米，到时候大部分地区都会被淹没。只有海拔较高的地区才能保留下来。他现在已经知道了哪些地区可以幸存，虽然一部分幸存地区仍然与其他地区保持通行，但大多数城市还是不能通行，这时候Z(zheng)F(fu)需要修筑一些道路，再次连接所有城市，但他们不想花太多钱。
共一组测试数据
第一行输入N(3<=N<=100)表示地区的个数(编号从1到N)。M(1<=M<=5000)代表接下来有M行。
接下来M行，每行输入三个正整数u,v,s代表从从u地区到v地区的道路修建需要花费的钱。
然后输入一个K(0<=K<=50)代表接下来还有K行，
接下来K行，每行输入两个数啊a,b,代表a，b地区之间已经有道路，不需要再次修建。
输出连通所有地区的最小花费(连通具有传递性，X-Y,Y-Z,即可认为X-Z)
5 5
1 5 1
2 5 3
3 4 4
1 4 2
2 4 1
2
1 2
1 3