考虑到加树边每次最多只导致一对联通块之间的状态。
所以我们以任意顺序加入当前的合法边。
我们考虑先加入所有可加的\((1,a)\)
然后统计只在\(A\)中与1连的点,\(B\)中与2连的点。
则他们间显然可以连上\(\min(|S|,|H|)\)。