ddlove2014 @ 2024-11-29 05:55:40
玩家在和他的好朋友玩你追我跑的游戏
若玩家主动碰到好朋友就会输掉比赛, 好朋友下一秒会来到上一秒玩家的位置，玩家早于好朋友移动，这轮时间一共
模拟下：
1 -> 2 -> 3
从1点开始， 第1秒：玩家：1 好朋友：未出现 第2秒：玩家：2 好朋友：1 第3秒：玩家：3 好朋友：2 第4秒开始，玩家无路可逃，只能被好朋友抓住了 所以从1点开始可最多一轮3秒时间，玩家就会被抓住了。
保证无重边，自环
可能有环. 站外题，不会做，大佬们给个思路
by ini_____ @ 2024-11-29 06:45:59
数据范围是多少
by fdc99 @ 2024-11-29 07:00:03
如果没有重边和自环的话，那应该就是求树的直径吧，在树上找出一条最长路径，如果最长路径比时间要小，那就可以追得上，否则追不上
by ddlove2014 @ 2024-11-29 07:06:38
@fdc99 有环
by ddlove2014 @ 2024-11-29 07:07:20
@ini_____ 最多100个点，300条边
by ini_____ @ 2024-11-29 07:13:22
@ddlove2014
by ddlove2014 @ 2024-11-29 07:14:13
要
by WALLKNIGHT @ 2024-11-29 07:18:24
我觉得可以用dfs去寻找图的最长路
by WALLKNIGHT @ 2024-11-29 07:19:31
@WALLKNIGHT因为他的好友只会走到玩家的位置
by ddlove2014 @ 2024-11-29 07:19:51
有环，有环，有环！ @WALLKNIGHT
by WALLKNIGHT @ 2024-11-29 07:23:18
@ddlove2014 Oh！拿在判断一下环，有的话则无解