JZOJ4884. 图的半径

题目大意

给定一个$n$个点$m$条边的无向图。
求现在要选择一个中心位置（可以是一个点，也可以是边上的某一点），使得最远的点到这个中心的距离最小。
求最小值。

Data Constraint
$n\leq200,m\leq19900$

题解

考虑枚举中心在哪一条边上。
记当前枚举的边是$(u,v,w)$，$d1[i]$表示$i\rightarrow u$的最短路，