1919: 小蜗租房子-ford
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
小蜗要在城市中租房子，他想要找到一处合适的住址，使得住址到商场、工作地点、医院的距离和最小。城市可以抽象为一张 n 个点 m 条边的无向简单图，顶点编号从 1 到 n，每条边都有一个边权，边权为非负整数。
Input
第一行两个整数 n,m，表示图的顶点数和边数。
接下来 m𝑚 行，每行三个整数 x,y,z表示 x 号点和 y 号点之间有一条边权为 z 的边。
接下来一行三个整数 a,b,c分别表示商场、工作地点、医院所在的顶点的编号。
接下来 m𝑚 行，每行三个整数 x,y,z表示 x 号点和 y 号点之间有一条边权为 z 的边。
接下来一行三个整数 a,b,c分别表示商场、工作地点、医院所在的顶点的编号。
Output
你需要寻找一个合适的住址（住址必须为 n 个顶点中的某个点，这个点可以和 a,b,c 重合），并输出一行一个整数表示住址到商场、工作地点、医院的最小距离和
Sample Input Copy
4 3
1 2 1
2 3 1
3 4 1
1 2 4Sample Output Copy
3