拓补排序

是小Y啦1 年前
数据结构·算法·leetcode·拓补排序
leetcode 802.找到最终的安全状态思路：拓补排序其实这道题只要把顺序倒过来就行了，我们首先看到没有出度的反而是终端点，我们不如让它反过来成为没有入度的点是终端店，这样的话我们用度的个数来找到终端点就很容易了。