摘要：
http://www.spoj.com/problems/PT07C/http://codeforces.com/problemset/problem/266/D 两道题基本意思思路，一起讲一下题解。cf那题题意很简单，求图的绝对中心，使得其到图中最远的点的距离最小，注意该中心可以存在图的边上。 作为一个懒得动脑的人（汗～）意识到答案，必然是整数或者1/2之后就决定用2分处理。。简单证明如下，设点X为图的中心，则必然存在图上同时两点u,v是最远点，即有dis[X][u]==dis[X][v]，否则，我们可以将X向最远点移近一点点，构造出更优的解。。。因此ansL = (u->X-> 阅读全文
