2022年10月25日
SOJ1658 大群·树 题解
摘要： 题意 传送门 给定一棵树，求选 $3$ 个不同点使得两两之间距离小于等于 $k$ 的方案数。 $3 \le n \le 10^5,1 \le k \le 10^5$ 题解 学到了点分树的一种新用法，来记一下。 对于合法的 $3$ 个点，它们之中最长路径一定包含最深的点。正确性显然。于是我们得到一种朴 阅读全文
posted @ 2022-10-25 19:22 realFish 阅读(39) 评论(0) 推荐(0)