摘要：
Link. Codeforces Luogu Description. 有一张 \(n\) 个点的图，\(i\) 可以走到 \([i+1,i+a_i]\)。 现在删掉若干点，编号不变，使得 \(1\) 到 \(n\) 只有一条路径。 最少化点数。 \(n\le 3000\) Naive Soluti 阅读全文
posted @ 2021-11-01 16:32
Peal_Frog
阅读(52)
评论(0)
推荐(0)
摘要：
Link. Codeforces Luogu Description. 有个树，有一只嘉然小姐姐的狗，要去顿顿解馋。 树上每个节点有嘉然的视频，狗要遍历所有节点。 它刚开始在 \(1\)，每次会找到最近的没走过的节点，然后跳过去，最后回到 \(1\)。 如果有多个最近节点，狗可以选择。 要让狗每次跳 阅读全文
posted @ 2021-11-01 11:42
Peal_Frog
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号