2024年5月3日
题解：AT_abc298_h [ABC298Ex] Sum of Min of Length
摘要： 分析 模拟赛签到题。 考虑分讨。分两种情况： \(L=R\)。 \(L \ne R\)。 对于第 \(1\) 种情况，用换根 DP 求一个 \(i\) 为根时所有点的深度和就行。 对于第 \(2\) 种情况，钦定 $dep_R \ge dep_L $。 很显然，\(R\) 为根的子树中所有点都是离 阅读全文
posted @ 2024-05-03 18:26 harmis_yz 阅读(15) 评论(0) 推荐(1)