玩家在和他的好朋友玩你追我跑的游戏 若玩家主动碰到好朋友就会输掉比赛, 好朋友下一秒会来到上一秒玩家的位置,玩家早于好朋友移动,这轮时间一共
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秒时间,玩家就会被抓住了。
保证无重边,自环
可能有环. 可能有环,可能有环!
站外题,不会做,大佬们给个思路