删点+与固定点的连通性+在线
  • 板块学术版
  • 楼主王江睿
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/20 18:09
  • 上次更新2023/12/20 18:12:16
查看原帖
删点+与固定点的连通性+在线
259253
王江睿楼主2023/12/20 18:09

两种操作分别是:

  1. 删除图上的一个点
  2. 查询x和a是否连通(a是定点,保证不会被删)

强制在线。

最多删 n−1n-1 个点。有没有这样一种查询复杂度是 (或低于)O(log⁡n)O(\log n),修改总复杂度不超过 O((n+m)log⁡m)O((n+m)\log m) 的算法呢?

2023/12/20 18:09
加载中...