2016年12月15日
bzoj2599: [IOI2011]Race（点分治）
摘要： 写了四五道点分治的题目了，算是比较理解点分治是什么东西了吧= = 点分治主要用来解决点对之间的问题的，比如距离为不大于K的点有多少对。 这道题要求距离等于K的点对中连接两点的最小边数。 那么其实道理是一样的。先找重心，然后先从重心开始求距离dis和边数num，更新ans，再从重心的儿子开始求得dis 阅读全文
posted @ 2016-12-15 16:44 mzl0707 阅读(564) 评论(1) 推荐(0) 编辑