2021年8月5日

802. 找到最终的安全状态 力扣(中等) 拓扑,开始没想到

摘要: 802. 找到最终的安全状态 在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。 对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然在有限步内到达终点,则将该起始节点称作是 安全 的。 返回一 阅读全文

posted @ 2021-08-05 13:50 Yxter 阅读(48) 评论(0) 推荐(0)

导航