前几个月我想到了一个很基础的问题,但是无论如何都找不到它的 o(n2)o(n^2)o(n2) 做法。(这里的 ooo 代表严格低于)然后顺便给机房大佬说了这个问题,然后他的做法被我给 hack 了
问题是这样的:
在一个有向无环图上,你需要求对于每一个点,它通过这个有向无环图的边所能走到的节点个数。(包括他自己)