4334

先建出原图的广义圆方树，设 $C(A, B)$ 为$A,B$ 所在点双的方点。 本文中的路径均指在广义圆方树的简单路径。 容易发现操作 2 的本质是询问 $C$ 是否在 $A$ 至 $B$ 的路径上。 对于操作 1 ，我们发现若删去连接 $G_1$ 和 $G_2$ 之间的道路后 $A$ 和 $B$ ......