skkyk:点分治

由题开始==
例题：求在一棵有权树上，是否存在一条路径满足权值和为K
解法：以每个点为根一次，看在他的子树间是否存在两段，其和为K;O(==)

和例题一样，对于树上问题，求某些要求的路径(数量或者存在性等)，
往往可以先对一条经过根节点的路径操作，
后再删去这个根，对他的子树们同样的操作
显然是一个分治过程
原理就是，一条路径，要么是由一个点经过根节点，与其他子树内的节点形成；
要么就是只在这棵子树内形成路径
大概图示意思（红绿为两条上述路径）