2017年4月28日
poj1741Tree 点分治
摘要： 上午学习了点分治，写了1个半小时终于写出一个代码--poj1741，可以说是个模板题。 分治：对于每个儿子找出重心，分别处理 注意：1.每次处理一个重心后，ans减去对它儿子的处理 原因：因为统计方法没管是否在同一棵树上，所以答案有重复 2.每次寻找新的重心时，树的大小变化，重新计算大小，否则TLE 阅读全文
posted @ 2017-04-28 16:27 _wsy 阅读(154) 评论(0) 推荐(0) 编辑