有没有单次询问O(1)判断有向图可达性的算法
  • 板块学术版
  • 楼主Qerucy
  • 当前回复9
  • 已保存回复10
  • 发布时间2024/4/10 21:20
  • 上次更新2024/4/11 01:32:50
查看原帖
有没有单次询问O(1)判断有向图可达性的算法
593299
Qerucy楼主2024/4/10 21:20

rt,

n,m,t≤105n,m,t\le10^5

或者说带一两只 log 的。

2024/4/10 21:20
加载中...