2024年8月6日
20240806：点分治，虚树选做
摘要： P4178 Tree 题意：给定一棵树，求多少无序对 \((u, v)\) 满足 \(\text{dist}(u, v) \le k\)。 对于树上的路径进行分类：经过根；不经过根。 第二类路径点可以通过递归子树求出。 对于经过根的路径，可以一遍 dfs 求出每个点到根的距离 \(\text{dis 阅读全文
posted @ 2024-08-06 13:12 Lu_xZ 阅读(1) 评论(0) 推荐(0) 编辑