Playing

## Description 程序员不能总是整天坐着编程。有时站起来离开办公桌，休息一下，与同事闲聊，甚至玩一会，也是十分好的主意。F 公司的程序员就特别喜欢一种球类游戏。 让我们想象一个在笛卡尔坐标系平面上玩的游戏。玩家坐落在点 $(0,0)$ 上，选择任意一个方向，扔出球。飞了一会儿的球在距离原 ......

2023-03-04 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 最短路 解题思路 考虑到 T 想活得久， A 想尽早追上 T ,所以我们就将问题转化为在树上找一条最长链，使得 T 能比 A 先到达这条链。 所以我们就可以在树上跑两遍单源最短路，因 ......