摘要: 阅读全文
posted @ 2021-07-03 16:38 蓝田日暖玉生烟 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 一、题目: 洛谷原题 codeforces原题 二、思路: 这道题官方题解讲的非常好,我这里就当是简单的翻译一下官方的题解吧。 让我们从一条单独的河流 \(p\) 开始。我们的目的是让这条河流的排名尽可能的靠前。显然,在从 \(p\) 到根的路径上,我们都要选择 \(p\) 作为汇合点的名字。假设通 阅读全文
posted @ 2021-07-03 10:58 蓝田日暖玉生烟 阅读(84) 评论(0) 推荐(0) 编辑