buerdepepeqi

摘要： 传送门：https://codeforces.com/problemset/problem/161/D 题意： 求树上点对距离恰好为k的点对个数 题解： 与poj1741相似 把点分治的模板改一下即可，我们依然是求得一个dep数组，然后根据这个dep数组来更新两点间的距离，由于k的范围只有500，所 阅读全文

摘要： 传送门：http://poj.org/problem?id=1741 题意： 求树上两点间路径长度小于k的点对个数 题解： 参考资料 守望的淀粉质略解：https://www.luogu.org/blog/user9012/dian fen zhi lve xie 粉红兔大佬的淀粉质:https:/ 阅读全文