站外题求助
  • 板块学术版
  • 楼主_XHY20180718_
  • 当前回复7
  • 已保存回复8
  • 发布时间2023/10/25 08:36
  • 上次更新2023/11/2 11:30:05
查看原帖
站外题求助
399475
_XHY20180718_楼主2023/10/25 08:36

给定一张 NN 个点 MM 条边的有向无环图,分别统计从每个点出发能够到达的点的数量。

这道题是否有严格低于 O(n2)O(n^2) 复杂度的算法?

若有,求做法。

2023/10/25 08:36
加载中...