← 返回题目
题库练习 【二维数组】城市交通网建设
← 上一题 下一题 →

A3757 | 【二维数组】城市交通网建设

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

张小牙有一张城市地图，图中的点为城市，现在有n个城市（2 <n <=1000）现在计划要修几条两个城市之间修建高速公路并给出了造价，现在他想知道直接连接某个城市有几条高速公路，这些高速公路总的造价要多少？

输入格式

n（城市数2 <n <=1000），公路数m(0 <m <1000)；
以下m行，每行3个数i,j,w(1 <=i,j <=n,i!=j,0 <w <1000)表示在城市i,j之间修建高速公路的造价，可能存在重复输 入的情况如：
1 3 5
3 1 9
即1号城市到3号城市造价为5 和 9两种情况，需要保留小的造价。
最后一行输入一个1到n中的某个城市编号

输出格式

与k城市直接连接的高速公路有几条，他们的总共造价是多少？

输入输出样例

输入 #1
6 10
1 2 10
1 3 12
1 5 15
2 3 7
3 5 12
2 4 5
2 6 6
3 6 8
5 6 10
4 6 6
6
输出 #1
4 30
C++ 编辑器
输入
输出