POJ 1741 (树的点分治入门题)

题意 : 给你一颗无根树 ， 问有多少点对 ， 之间路径和为小于等于K的算法 思路 :  qzc 大神论文中的第一题 ， 详细的能够看 qzc 的《分治算法在树的路径问题中的应用》数组 这题是树的点分治，首先咱们随便找一点做为根，将无根树转化为有根树url 那么树的路径分为两种 ， 一种是通过树根的 ， 另一种是不通过树根spa 若是咱们有办法求出路径通过树根的有多少对点 ，那么不通过树根的，只要

>>阅读原文<<