2022年3月4日
[省选联考 2021 A 卷] 支配
摘要： 如果了解过支配树是什么，其实这道题会相当简单。 明显建立支配树。 考虑连接 \((s,t)\) 带来的影响。 对于 \(t\) 而言，它的最近支配点会变为 \(LCA(s,t)\)。 考虑哪些点的受支配集会改变。显然是存在 \((u,v)\) 如果 \(u\) 的支配集被改变，那么 \(v\) 才可 阅读全文
posted @ 2022-03-04 23:03 Reanap 阅读(47) 评论(0) 推荐(0) 编辑