Problem 2014 --世界末日2014: 世界末日
| 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
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
找队友，能刷题的那种
|
356322
|
2018-12-26 21:05:30 |
| 内存最少[$1220 $KB]
|
未实名用户
|
111021 |
2017-07-11 10:08:56 |
| 第一AC |
未实名用户 |
111021
|
2017-07-11 10:08:56 |
| 第一挑战 |
未实名用户
|
111021 |
2017-07-11 10:08:56 |
赛题来源/所属竞赛
N/A
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1109 |
ACM暑期集训第二周测试赛 |
2017-07-11 09:00:00 |
请登录
|