摘要: 题目描述: 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。现在, 如果我们最后能走到终点,那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停 阅读全文
posted @ 2020-04-14 11:35 猪突猛进!!! 阅读(184) 评论(0) 推荐(0) 编辑