POJ3585 Accumulation Degree(二次扫描与换根法)
摘要：
题目：http://poj.org/problem?id=3585 很容易想出暴力。那么就先扫一遍。 然后得到了指定一个根后每个点的子树值。 怎么转化利用一下呢？要是能找出当前点的父亲的 “ 不含当前点的其他子树值 ” 就好了。 发现只需要把父亲的值减去 min ( 当前子树的值，该点与父亲间的边的 阅读全文
posted @ 2018-03-16 00:32 Narh 阅读(167) 评论(0) 推荐(0) 编辑