图论题,求题解
  • 板块学术版
  • 楼主Ex_dd2014_Gcd
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/29 15:50
  • 上次更新2024/11/29 15:52:18
查看原帖
图论题,求题解
1473762
Ex_dd2014_Gcd楼主2024/11/29 15:50

玩家在和他的好朋友玩你追我跑的游戏 若玩家主动碰到好朋友就会输掉比赛, 好朋友下一秒会来到上一秒玩家的位置,玩家早于好朋友移动,这轮时间一共 k k秒,若 k k秒时间到则玩家胜利 这间屋子有 n n个点可以走 ,有 m m条通道(均为单向) 现在小L想知道玩家从 t t点开始能否撑过 k k秒

模拟下:

1 -> 2 -> 3

从1点开始, 第1秒:玩家:1 好朋友:未出现 第2秒:玩家:2 好朋友:1 第3秒:玩家:3 好朋友:2 第4秒开始,玩家无路可逃,只能被好朋友抓住了 所以从1点开始可最多一轮3秒时间,玩家就会被抓住了。

保证无重边,自环

可能有环. 可能有环,可能有环! 站外题,不会做,大佬们给个思路

2024/11/29 15:50
加载中...