LanrTabe

摘要： 题目链接： "Luogu P6044" ~~强行卡内存差评~~ 首先对于一个固定的$v$，$u$显然是有单调性的：若一个点$u$满足条件，则$u$的所有祖先都满足条件 那么就有了一个简单的做法，枚举所有的$v$，找到最深的$u$，对答案的贡献就是$u$的深度 我们可以用倍增来加速这个过程，即不断向上 阅读全文