摘要:
问题描述 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点,那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停 阅读全文
posted @ 2020-07-22 15:02
吃瓜川
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号