玩家在和他的好朋友玩你追我跑的游戏
若玩家主动碰到好朋友就会输掉比赛, 好朋友下一秒会来到上一秒玩家的位置,玩家早于好朋友移动,这轮时间一共k秒,若k秒时间到则玩家胜利
这间屋子有n个点可以走 ,有m条通道(均为单向)
现在小L想知道玩家从t点开始能否撑过k秒
模拟下:
1 -> 2 -> 3
从1点开始,
第1秒:玩家:1 好朋友:未出现
第2秒:玩家:2 好朋友:1
第3秒:玩家:3 好朋友:2
第4秒开始,玩家无路可逃,只能被好朋友抓住了
所以从1点开始可最多一轮3秒时间,玩家就会被抓住了。
保证无重边,自环
可能有环.
站外题,不会做,大佬们给个思路