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