【bzoj3365】[Usaco2004 Feb]Distance Statistics 路程统计 点分治
点分治过程1、求出树的重心2、计算以当前根为根的对数3、计算以当前根的儿子为根的对数4、枚举每个儿子,分治每次递归每个儿子的时候,要把重心到儿子的边断掉,把儿子视为一颗新的树来做,于是就要重新构树。其实点分治题目的差别,主要在于calc函数是怎么写的,其他部分其实都是一样的难点在于要想办法把问题转化成支持减法的#include
#include
#include
#include
#include