A30274.【二维数组】城市交通网建设

张小牙有一张城市地图，图中的点为城市，现在有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城市直接连接的高速公路有几条，他们的总共造价是多少？