首页 > The Flee Plan of Groundhog
开通博客写题解
头像 NaruseShiroha
发表于 2020-08-08 17:05:04
K The Flee Plan of Groundhog——BFS 题目链接 题意 有一棵树A 在点 1，B 在点 2A的移动速度是每秒走过一条边，B的移动速度是每秒走过两条边（也可以只走一条）前 t 秒 A 在不断的走向 B，B 不动之后 B 开始移动，开始追 A，A 开始逃离求问 A 最晚被追到 展开全文
去ta的博客 赞 (13) 回复(0) 收起
头像 TitanZhang
发表于 2020-08-08 19:40:21
题目大意 给定一棵有n个节点，n-1条边的树，每条边长度为1，开始土拨鼠在1号节点，沿着最短路走向n号。 土拨鼠出发t秒钟后，Orange以2m/s的速度跑向土拨鼠，而土拨鼠以1m/s的速度向任意方向逃跑。设每秒钟土拨鼠先移动Orange再移动。土拨鼠可以选择留在原地。 求Orange最晚几秒钟能 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 hairtail
发表于 2020-08-08 20:12:18
The Flee Plan of Groundhog 题目大意：有一个土拨鼠在节点1，一个橘子在节点n，在t时刻之前土拨鼠向着n走，橘子不动，从t时刻开始，橘子开始抓土拨鼠，土拨鼠开始跑，土拨鼠 1m/s 橘子 2m/s，问还有多长时间橘子才能抓到土拨鼠。 解题思路：t 时刻之后，土拨鼠必然朝着n 展开全文
去ta的博客 赞 (4) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”