图论,蒟蒻求题解
  • 板块学术版
  • 楼主Ex_dd2014_Gcd
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/11/29 05:55
  • 上次更新2024/11/29 11:19:33
查看原帖
图论,蒟蒻求题解
1473762
Ex_dd2014_Gcd楼主2024/11/29 05:55

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

模拟下:

1 -> 2 -> 3

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

保证无重边,自环

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

2024/11/29 05:55
加载中...