【传送门：BZOJ1468&BZOJ3365】 简要题意： 给出一棵n个点的树，和每条边的边权，求出有多少个点对的距离<=k 题解： 点分治模板题 点分治的主要步骤： 1、首先选取一个点，把无根树变成有根树。 那么如何选点呢？ ——树形DP 因为树是递归定义的，所以我们当然希望递归的层数最小。 每次 ...
分类：
其他好文 时间：
2018-04-27 13:31:06
阅读次数：
211
题目大意：同POJ1741
链接：http://blog.csdn.net/popoqqq/article/details/39959803
和POJ1741一样的题，土豪题，POJ有道一样的题，做完1741可以水水
我会告诉你我直接改了下上题的代码么0.0
数据范围4W 距离最大1000 不会爆INT 放心写吧
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-10 15:20:54
阅读次数：
755
