AOJ 2872 Ebi-chan Lengthens Shortest Paths

Solved Users (link to submissions)
ATS
bal4u
beet
bwabocoplatypeiya
c7c7
clavis1107
ConvexHalf
ei1333
ferin
haji149
hamayanhamayan
imulan
IQ1
kirika_comp
koutan
nadeko
naoto172
navolosa
ninjaribaton
okaduki1
ooharasansou_guest
pekempey
rian_tkb
roto_37
rupc_1333parfait
rupc_2020
rupc_aiu
RUPC_elinichia
RUPC_Endl
RUPC_ENERGY_STAR
rupc_fuuixstars
RUPC_Hato_principle
rupc_mwm
rupc_OKA
rupc_onigiri
rupc_prd_wheson_c7
rupc_RaiRaiTei
rupc_surstromming
rupc_tts
rupc__
shinya_kato
sigma425
square869
startcpp
teamNagisa
ts
tsm
Tsuta_J
tsu_ra_i
ukuku09
vvataarne
WUonsite
Yazaten
yebityon
Yrehan32
yudedako
Zerokan_Sunshine