2016年1月13日
bzoj2180: 最小直径生成树
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2180 思路：先枚举图的绝对中心在哪条边(u,v)上，绝对中心就是到最远点的距离最近的点，可以在边上 设绝对中心到该边一个端点的距离为x 然后每个图中的s点到它的距离就会是关于x的函数　即... 阅读全文
posted @ 2016-01-13 10:10 orzpps 阅读(406) 评论(0) 推荐(0) 编辑