2205: 撤退
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
在一个外星人的遗迹中分布着三样道具，当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短时间内离开。
遗迹可以看作是由N个房间(编号1..N)和N-1条长度不等通道所组成，并且任意两个房间之间有且只有一条路可以相互到达。
现在，我们的队员已经在编号为A,B,C的房间内拿到道具，并且准备撤退。由于只有一架直升机，所以只能在一个房间上停留。现在请你决定将直升机停在哪一个房间之上，才能够使三人到达该房间的距离之和最短。
输入
第1行：四个整数N A B C；
第2..N行：每行三个整数u,v,w，表示存在连接房间u,v的通道，长度w。
输出
第1行：一个整数，表示汇合房间的编号。若存在多个解，输出字典序最小的一个；
第2行：一个整数，表示三人到该房间的距离之和。
样例输入 复制
5 3 1 4
3 5 5
4 3 9
4 1 7
1 2 1
样例输出 复制
4
16
提示
数据范围：
对于50%的数据：1 <= N <= 1,000；
对于100%的数据：1 <= N <= 20,000；
1 <= A,B,C,u,v <= N，且A,B,C不相等，u,v不相等；
1 <= w <= 1,000。