标签：
说白了就是树形dp嘛。。。用来解决树上路径点权统计问题。
=>1,先找出整颗树的重心，YY一下；
=>2.转化成有根树；
=>3.求出经过根节点的两点之间距离；
=>4.在子树中用同样的方法处理；
=>然后就好了，累不想写
点分治
原文地址：http://www.cnblogs.com/fighting-to-the-end/p/5134583.html
