T1：假期计划
给定 \(n\) 个点 \(m\) 条边的无向图，每个点有一个点权。在图中选 \(4\) 个不同的点，从 \(1\) 号点出发完成 \(5\) 段行程：\(1 \to A \to B \to C \to D \to 1\)，每段行程可以经过任意点但是最多走 \(k+1\) 条边，求满足条件的四个点的最大点权和。
算法分析
可以发现这道题 \(n \leqslant 2500\)，我们可以枚举起点使用 bfs 求出任意两个点之间的最短路，如果两点之间最短路不超过 \(k+1\)，那么它们就可以连续出现在行程中。
\(40\) 分做法：
由于 \(n \leqslant 20\)，直接使用 \(4\) 层循环枚举 \(A\)、\(B\)、\(C\)、\(D\) 的下标，再验证是否满足要求
标签：题解,行程,2022,条边,CSP,leqslant From： https://www.cnblogs.com/Melville/p/16856229.html