codeforce337D -----简单树形DP
题目链接:http://codeforces.com/problemset/problem/337/D
解题思路:显然我们要找到这样的点,使得这个点到所有污染点的最远距离小于K,某个节点到污染点最远距离是由此节点到这个节点子树中的污染点的最远距离和父节点到兄弟子树中污染点的最远距离+1取最大值得到的。我们要保留一个此节点到子树中的最远距离dis[i],此节点向上走的最远距离updis[i
原创
2013-08-18 15:00:38 ·
721 阅读 ·
0 评论