| 比赛场次 | 178 |
|---|---|
| 比赛名称 | 20121030 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-10-30 19:00:00 |
| 结束时间 | 2012-10-30 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 逃离遗迹 |
|---|---|
| 输入输出 | escapeb.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 feng |
AAAAAAAAAA | 0.060 s | 3.60 MiB | 100 |
 QhelDIV |
AAAAAAAAAA | 0.062 s | 3.60 MiB | 100 |
 Makazeu |
AAAAAAAAAA | 0.178 s | 3.84 MiB | 100 |
 TBK |
AAAAAAAAAA | 0.189 s | 4.08 MiB | 100 |
 王者自由 |
AAAAAAAAAA | 0.197 s | 3.83 MiB | 100 |
 Truth.Cirno |
AAAAAAAAAA | 0.278 s | 3.54 MiB | 100 |
 苏轼 |
AAAAAAAAAA | 0.280 s | 3.85 MiB | 100 |
 Cloud |
AAAAAAAAAA | 0.343 s | 3.50 MiB | 100 |
 舍得 |
EEEEEEEEEE | 0.001 s | 3.98 MiB | 0 |
【题目描述】
根据外星人的回信，在遗迹分布着三样道具。当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短时间内离开。遗迹可以看作是由N个房间(编号1..N)和N-l条长度不等通道所组成，并且任意两个房间之间有且只有一条路可以相互到达。现在我们的队员已经在编号为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。