LightOJ - 1128 （倍增法 + dp）

唔 已经有一个多月没有写题解了， 其实这一个多月也是作了一些题目的，可是就是比较懒啊，因此都堆在一块儿没有写了～～。ios 题目连接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26842spa 题意： 给出一棵树（有默认根）， 每一个节点有一个权值，再给出q个询问，每一个询问包含v k两个变量， 让你输出树根和v节点的

>>阅读原文<<