http://www.lydsy.com/JudgeOnline/problem.php?id=3648 http://hi.baidu.com/greencloud/item/5d009dddcecde7b133db90ad Brief description: 给定一个树加一条边。。求这个图中所有经过结点树 >= k 的路径有多少组。。 （(u -> v) 与 (v -> u) 算一组。。） Analysis: 树的情况树分治即可。。。由于都是单位权。。。我们树状数组即可。。基本功。。。 考虑环的情况。。。比如样例。。。。 我们沿顺时针转三次。。。（注意 (u, v) 和 (v, u) 只……