删点+定点连通性判断+在线
  • 板块学术版
  • 楼主王江睿
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/12/20 18:26
  • 上次更新2023/12/20 21:07:32
查看原帖
删点+定点连通性判断+在线
259253
王江睿楼主2023/12/20 18:26

两种操作:

  1. 删点
  2. 判断x与a的连通性(a是定点,保证不会删除)。

强制在线。

最多删 n−1n-1 个点。是否有这样的一种做法:它的删点总复杂度不大于 O((m+n)log⁡n)O((m+n)\log n),单次查询复杂度不大于 O(log⁡n)O(\log n)。

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