S 在追杀 D, 现在,D 在一张有NNN 点 MMM 边的无向图的111 号点, 每一秒,S 会剪掉与 D 相邻的一条边,然后 D 会走到一条没被剪掉的边的终点, 有 KKK 个关键点,如果 D 到达了其中一个关键点,则 D 逃跑成功,S 要尽可能地阻止 D 逃跑成功, 你需要回答:若 S 绝顶聪明,D 能不能逃跑成功,注意,如果 D 一开始就处在关键点,也算做他逃跑成功。
S 在追杀 D。 现在,D 在一张有 NNN 点 MMM 边的无向图的 111 号点。 每一秒,S 会剪掉与 D 相邻的一条边,然后 D 会走到一条没被剪掉的边的终点。 有 KKK 个关键点,如果 D 到达了其中一个关键点,则 D 逃跑成功。S 要尽可能地阻止 D 逃跑成功。 你需要回答:若 S 绝顶聪明,D 能不能逃跑成功。注意,如果 D 一开始就处在关键点,也算做他逃跑成功。
(图片来源网络,侵删)