比赛场次 402
比赛名称 ctime蒟蒻生日赛
比赛状态 已结束比赛成绩
开始时间 2017-10-17 15:00:00
结束时间 2017-10-17 22:00:00
开放分组 全部用户
注释介绍
题目名称 双服务点设置
输入输出 djsb.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 8 简单对比
用户 结果 时间 内存 得分
GravatarSamle AAAAAAAA 0.000 s 0.00 MiB 100
Gravatar하루Kiev AAAAAAAA 0.011 s 0.39 MiB 100
GravatarHyoi_ctime AAAAAAAA 0.039 s 0.26 MiB 100
Gravatar胡嘉兴 AAAAAAAA 0.077 s 0.14 MiB 100
Gravatar玉带林中挂 C 0.000 s 0.00 MiB 0

双服务点设置

★☆   输入文件:djsb.in   输出文件:djsb.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

为了进一步普及九年义务教育,政府要在某乡镇建立两所希望小学,该乡镇共有 $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$条边权值不同。

如果有重边,以最新输入的为准。