给一张有向图(开始为空),和上面任意点对 (x,y)(x,y)(x,y)。(一直不变)
有两种操作:
在 u,vu,vu,v 之间加一条有向边;
询问给出的点对是否连通。
连通指从 存在至少一条 x−>yx->yx−>y 的路径。
求最坏复杂度在 O(nm)\mathcal O(nm)O(nm) 以下的做法