2021年4月15日
[省选联考 2021 A 卷] 支配
摘要： 给出个有向图。定义受支配集$D_v$表示从$1$出发到$v$必须经过的点。 有一些询问，每次询问加入一条边之后$D_v$变化的个数。 保证$1$可以到达所有点。 \(n\le 3000,m\le 2n,q\le 2*10^4\) 其实直接套支配树板子就可以得到$O((n+m)q\lg n)$的做法。 阅读全文
posted @ 2021-04-15 09:41 jz_597 阅读(178) 评论(0) 推荐(0) 编辑