这里面大概是暑假期间做的 CF VP。
CF1845
-
考试时做成 DP 了。但实际上就是一个很简单的分类讨论。（以后对于 A 题可以注意一下。）
-
各种分类讨论都不如题解精简：令相同路程最大，即令不同路径最小，而不同程最小即为 \(d(B,C)\)。因此答案即为 \(\dfrac{d(A,B)+d(A,C)-d(B,C)}{2}+1\)。
思想：最大 = 整体 - 最小。
-
考场写了好久的一道题。
这里面大概是暑假期间做的 CF VP。
考试时做成 DP 了。但实际上就是一个很简单的分类讨论。（以后对于 A 题可以注意一下。）
各种分类讨论都不如题解精简：令相同路程最大，即令不同路径最小，而不同程最小即为 \(d(B,C)\)。因此答案即为 \(\dfrac{d(A,B)+d(A,C)-d(B,C)}{2}+1\)。
思想：最大 = 整体 - 最小。
考场写了好久的一道题。