POJ 1741 TREE 树上点分治
题目描述给你NNN个点的边带权的树,求(i,j)(i,j)(i,j)满足dist(i,j)<=Kdist(i,j)<=Kdist(i,j)N<=10000N<=10000NK<=231−1K<=231−1Kf[u][j]f[u][j]f[u][j]表示到根uuu的距离为jjj的点有多少个,并且确保每个点对统计的时候只能被他们最近公共祖先所统计到,时间复杂度为...
原创
2018-07-06 21:04:40 ·
138 阅读 ·
0 评论