Find Eventual Safe States 找到最終的安全狀態

在有向圖中, 我們從某個節點和每個轉向處開始, 沿着圖的有向邊走。 如果我們到達的節點是終點 (即它沒有連出的有向邊), 我們停止。 現在, 如果我們最後能走到終點，那麼我們的起始節點是最終安全的。 更具體地說, 存在一個自然數 K,  無論選擇從哪裏開始行走, 我們走了不到 K 步後必能停止在一個終點。 哪些節點最終是安全的？ 結果返回一個有序的數組。 該有向圖有 N 個節點，標籤爲 0, 1,

>>阅读原文<<