[Luogu P2664] 树上游戏

Luogu P2664 考虑点分治。 一个点$u$的答案会由以下两种点对贡献: 以$u$为分治中心时的$u$到联通块一点的链上的颜色数 以$x$为分治中心时一条以$u$开始跨越$x$的链上的颜色数 第 […]