CF1559D2 Mocha and Diana (Hard Version)

考虑到加树边每次最多只导致一对联通块之间的状态。

所以我们以任意顺序加入当前的合法边。

我们考虑先加入所有可加的\((1,a)\)

然后统计只在\(A\)中与1连的点,\(B\)中与2连的点。

则他们间显然可以连上\(\min(|S|,|H|)\)

posted @ 2021-08-23 09:48  fhq_treap  阅读(42)  评论(0编辑  收藏  举报