2014年8月8日
树的点分治 （poj 1741， 1655（树形dp））
摘要： poj 1655:http://poj.org/problem?id=1655题意： 给无根树， 找出以一节点为根， 使节点最多的树，节点最少。题解：一道树形dp，先dfs 标记 所有节点的子树的节点数。 再dfs 找出以某节点为根的最大子树，节点最少。 复杂度（n）/***Good Luck***... 阅读全文
posted @ 2014-08-08 11:37 yeahpeng 阅读(224) 评论(0) 推荐(0)