2020-2021:teams:farmer_john:2020牛客暑期多校第九场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第九场 [2020/08/21 15:54] jjleo [题意] |
2020-2021:teams:farmer_john:2020牛客暑期多校第九场 [2020/10/07 21:25] (当前版本) jjleo |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ======比赛名称====== | + | ======2020牛客暑期多校第九场====== |
| [[https://ac.nowcoder.com/acm/contest/5674|比赛链接]] | [[https://ac.nowcoder.com/acm/contest/5674|比赛链接]] | ||
| =====A.===== | =====A.===== | ||
| 行 73: | 行 73: | ||
| 给定一棵树，两个人各在一个节点，前者以$2m/s$追后者，后者以$1m/s$速度逃离，每条边长度为$1m$，问最晚多久才被抓。 | 给定一棵树，两个人各在一个节点，前者以$2m/s$追后者，后者以$1m/s$速度逃离，每条边长度为$1m$，问最晚多久才被抓。 | ||
| ====题解==== | ====题解==== | ||
| + | 以追人那个人为根dfs，枚举最后逃到哪个点，算一下距离讨论是否合法即可。 | ||
| =====L.===== | =====L.===== | ||
| **upsolved by ** | **upsolved by ** | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第九场.1597996484.txt.gz · 最后更改: 2020/08/21 15:54 由 jjleo
