求助站外题
  • 板块灌水区
  • 楼主wssbi
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/2/16 20:33
  • 上次更新2023/10/28 08:22:22
查看原帖
求助站外题
556890
wssbi楼主2022/2/16 20:33

RT

给一个 nnmm 边的无向无权图,进行 qq 次操作:

每次操作给定一个点的序号 xx,如果删去点 xx 后原图不连通输出 no,否则删去点 xx 并输出 yes,保证合理,n,m,qn,m,q 同阶。

只有一个问题:除了每次删除跑一次 Tarjan 的 O(q(n+m))\mathcal O(q(n+m)) 算法,是否有方法实现更优?

2022/2/16 20:33
加载中...