2016年2月28日
poj1655 树的重心 树形dp
摘要： 树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 处理处每个节点的孩子有几个，和树的大小就好了。 阅读全文
posted @ 2016-02-28 11:23 sweat123 阅读(224) 评论(0) 推荐(0)
poj2631 树的直径
摘要： 设s-t是这棵树的直径，那么对于任意给予的一点，它能够到达的最远的点是s或者t。 这样我们可以通过2次bfs找到树的直径了。 阅读全文
posted @ 2016-02-28 10:36 sweat123 阅读(236) 评论(0) 推荐(0)