问题说明

张小牙有一张城市地图，图中的点为城市，现在有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

输出格式

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

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

4 30

来源/分类