8817

我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值，直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的，于是我们可以枚举两组点进行配对，即 \(\text {Meet in th ......

# P8817 [CSP-S 2022] 假期计划 ## 思路 - 因为所有边的边权都是 $1$ ，所以考虑用 Bfs 求**全源最短路** - $A,D$ 到 $1$ 的距离都 $ \le k+1 $，$ B,C$ 到 $ A,D $ 的距离都 $ \le k+1 $ - 枚举 $ B,C $，再 ......