2015年3月11日
POJ 3107
摘要： 树的重心，EASY题。树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 实际上树的重心在树的点分治中有重要的作用,可以避免N^2的极端复杂度（从退化链的一端出发），保证NlogN的复杂度,利用树型dp可以很好地求树的重心... 阅读全文
posted @ 2015-03-11 21:21 chenjunjie1994 阅读(134) 评论(0) 推荐(0) 编辑