Loading

2021年4月8日
浅谈点分治
摘要： Luogu P4178 Tree 我觉得淀粉质还是得从这道题讲起。 点分治，是一种处理树上路径问题的工具，我认为其思想还是对于子树分治处理。 这道题要求距离小于等于 \(k\) 的点对数量，考虑怎么淀粉质。因为我们很容易就可以 \(dfs\) 求出子树中的点到根节点的距离，所以我们只用找出任意两条路 阅读全文
posted @ 2021-04-08 11:23 Quick_Kk 阅读(101) 评论(1) 推荐(0)