萌新求助
  • 板块学术版
  • 楼主Echidna
  • 当前回复28
  • 已保存回复28
  • 发布时间2021/6/1 17:53
  • 上次更新2023/11/4 22:25:18
查看原帖
萌新求助
82284
Echidna楼主2021/6/1 17:53

前几个月我想到了一个很基础的问题,但是无论如何都找不到它的 o(n2)o(n^2) 做法。(这里的 oo 代表严格低于)然后顺便给机房大佬说了这个问题,然后他的做法被我给 hack 了

问题是这样的:

在一个有向无环图上,你需要求对于每一个点,它通过这个有向无环图的边所能走到的节点个数。(包括他自己)

2021/6/1 17:53
加载中...