摘要：【定义】 【树的重心】所有子树的大小都不超过整个树大小的一半的点 【重心的求取】依次查找每个点，当此点的最大子树最小时肯定是重心 【解决问题】 处理树上路径信息 类似这样： 一棵树内n个点，求距离等于k的点对个数 一棵树内n个点，距离等于质数的点的对数 一棵树内n个点，是否存在距离等于k的点 ... 阅读全文