求助：O(1)查询DAG上两点是否连通
  • 板块灌水区
  • 楼主Komodo
  • 当前回复14
  • 已保存回复14
  • 发布时间2020/11/24 23:40
  • 上次更新2023/11/5 07:23:20
查看原帖
求助：O(1)查询DAG上两点是否连通
92840
Komodo楼主2020/11/24 23:40

RT.

求助：是否有一种O(1)查询DAG上两点是否连通，且预处理时间和空间复杂度小于O(N^2)的算法

萌新求教qwq

2020/11/24 23:40