RT
给一个 nnn 点 mmm 边的无向无权图,进行 qqq 次操作:
每次操作给定一个点的序号 xxx,如果删去点 xxx 后原图不连通输出 no,否则删去点 xxx 并输出 yes,保证合理,n,m,qn,m,qn,m,q 同阶。
no
yes
只有一个问题:除了每次删除跑一次 Tarjan 的 O(q(n+m))\mathcal O(q(n+m))O(q(n+m)) 算法,是否有方法实现更优?