点分治
模板题
CF
凡是涉及树上路径问题，都可以考虑点分治，只不过大概比 树形dp 解法慢了 3 倍
好题，exgcd + 点分治 + 容斥思想，写代码前先想清楚，然后就简单了
点分树 的最基本概念的运用
树形 dp 或者 点分治
用树形 dp 也可以，否则就是一道模板题
ATC
ACM
1 评论
x
绊缘
,
2023-10-06 00:37:47
,
所有人可见
,
阅读 184
模板题
CF
凡是涉及树上路径问题，都可以考虑点分治，只不过大概比 树形dp 解法慢了 3 倍
好题，exgcd + 点分治 + 容斥思想，写代码前先想清楚，然后就简单了
点分树 的最基本概念的运用
树形 dp 或者 点分治
用树形 dp 也可以，否则就是一道模板题
ATC
ACM
tql