比赛场次 320
比赛名称 防止浮躁的小练习V0.1
比赛状态 已结束比赛成绩
开始时间 2016-10-07 16:30:00
结束时间 2016-10-07 20:30:00
开放分组 全部用户
注释介绍 渣渣为了防止浮躁,宁静内心,提高姿势水平,神犇轻喷
题目名称 P服务点设置
输入输出 djsc.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarSOBER GOOD BOY AAAAAAAAAA 0.023 s 0.36 MiB 100
GravatarGROWL GOOD BOYส็ AAAAAAAAAA 0.026 s 0.36 MiB 100
GravatarNVIDIA AAAAAAAAAA 0.027 s 0.36 MiB 100
GravatarOstmbh AAAAAAAAAA 0.028 s 0.35 MiB 100
GravatarHzoi_chairman AAAAAAAAAA 0.035 s 0.89 MiB 100
Gravatar浮生随想 AAAAAAAAAA 0.038 s 0.61 MiB 100
GravatarHzoi_Queuer AAAAAAAAAA 0.041 s 0.60 MiB 100
GravatarHzoi_Go灬Fire AAAAAAAAAA 0.093 s 6.27 MiB 100
Gravatar_Itachi AAAAAAAAAA 0.120 s 0.50 MiB 100
Gravatar森林 AAAAAAAAAA 0.182 s 0.36 MiB 100
GravatarNewBee AAAAAAAAAA 0.219 s 0.35 MiB 100
GravatarAntiLeaf AAAAAAAAAA 0.260 s 0.34 MiB 100
Gravatarzjh001 RRRRRRRRRR 0.002 s 31.58 MiB 0

P服务点设置

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

问题描述

为了进一步普及九年义务教育,政府要在某乡镇建立P所希望小学,该乡镇共有n个村庄,村庄间的距离已知,请问学校建在哪P个村庄最好?(好坏的标准是学生就近入学,即在来上学的学生中,以最远的学生走的路程为标准。或者说最远的学生与学校的距离尽可能的小。)

【输入格式】

输入由若干行组成,第一行有3个整数,$n(1≤n≤100)、m(1≤m≤n^2),p$;$n$表示村庄数,$m$表示村庄间道路数。第$2$至$m+1$行是每条路的信息,每行三个整数,为道路的起点、终点和两村庄间距离。(村庄从0开始编号)

【输出格式】

P个整数,学校所在村庄编号(如果P个以上村庄都适合建立学校,选择编号小的P个村庄建学校,输出时按编号从小到大输出)。

【输入样例】

6 8 2
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$条边权值不同。

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