suxxsfe

一言（ヒトコト）

2022年3月24日
P7520 [省选联考 2021 A 卷] 支配
摘要： https://www.luogu.com.cn/problem/P7520 考虑支配树，一个显然的结论是如果一个点的受支配集合发生改变，那么他在支配树上子树中的所有点的受支配集合都会发生改变 那么只要求出所有他的父亲不改变、他改变的点就可以了，然后往子树里推标记统计最终的标记个数即可 那么原本是要 阅读全文
posted @ 2022-03-24 19:31 suxxsfe 阅读(46) 评论(0) 推荐(0) 编辑