比赛场次 | 402 |
---|---|
比赛名称 | ctime蒟蒻生日赛 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2017-10-17 15:00:00 |
结束时间 | 2017-10-17 22:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 双服务点设置 |
---|---|
输入输出 | djsb.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 8 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
Samle | AAAAAAAA | 0.000 s | 0.00 MiB | 100 |
하루Kiev | AAAAAAAA | 0.011 s | 0.39 MiB | 100 |
Hyoi_ctime | AAAAAAAA | 0.039 s | 0.26 MiB | 100 |
胡嘉兴 | AAAAAAAA | 0.077 s | 0.14 MiB | 100 |
玉带林中挂 | C | 0.000 s | 0.00 MiB | 0 |
为了进一步普及九年义务教育,政府要在某乡镇建立两所希望小学,该乡镇共有 $n$ 个村庄,村庄间的距离已知,请问学校建在哪两个村庄最好?(好坏的标准是学生就近入学,即在来上学的学生中,以最远的学生走的路程为标准。或者说最远的学生与学校的距离尽可能的小。)
输入由若干行组成,第一行有两个整数 $n(1\le n\le 100)$ 和 $m(1\le m\le n^2)$;$n$ 表示村庄数,$m$ 表示村庄间道路数。第 $2$ 至 $m+1$ 行是每条路的信息,每行三个整数,为道路的起点、终点和两村庄间距离。(村庄从 $0$ 开始编号)
两个整数,学校所在村庄编号(如果两个以上村庄都适合建立学校,选择编号小的两个村庄建学校,输出时按编号从小到大输出)。
6 8 0 2 10 0 4 30 0 5 100 1 2 5 2 3 50 3 5 10 4 3 20 4 5 60
0 3
所有边和、及中间结果不超过$int$.
数据中可能会有重边,比如:$0$-$1$之间有$2$条路,$2$条边权值不同。
如果有重边,以最新输入的为准。