2025年1月7日
2025.1.7 做题记录
摘要： CF600E dsu on tree 裸题。 P3899 考虑对 \(a,b\) 的关系分类讨论。对于 \(\operatorname{LCA}(a,b)=b\) 的情况，那么 \(a,b\) 的公共后代一定在 \(a\) 的子树内。即对于所有的 \((a,b)\)，其贡献为 \(siz_a-1\) 阅读全文
posted @ 2025-01-07 08:50 harmis_yz 阅读(76) 评论(2) 推荐(0)