传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2180 思路：先枚举图的绝对中心在哪条边(u,v)上，绝对中心就是到最远点的距离最近的点，可以在边上 设绝对中心到该边一个端点的距离为x 然后每个图中的s点到它的距离就会是关于x的函数　即min(dis[u][s]+x,dis[v][s]+L-x) 这是一条折线，那么每个点到它的距离