2016年10月30日
Problem list
摘要： 不定时更新，发现好题目但是没时间写的就添加，写完就删除。 hdu5732 求树的重心 poj1741 阅读全文
posted @ 2016-10-30 21:01 a_clown_cz 阅读(106) 评论(0) 推荐(0)
poj3107 求树的重心（&& poj1655 同样求树的重心）
摘要： 题目链接：http://poj.org/problem?id=3107 求树的重心，所谓树的重心就是：在无根树转换为有根树的过程中，去掉根节点之后，剩下的树的最大结点最小，该点即为重心。 剩下的数的 最大结点dp[i]=max(max(s[j]),n-s[i]) 其中的s[i]为以i为根节点的子树的 阅读全文
posted @ 2016-10-30 20:57 a_clown_cz 阅读(244) 评论(0) 推荐(0)