摘要： T1：假期计划 给定 $n$ 个点 $m$ 条边的无向图，每个点有一个点权。在图中选 $4$ 个不同的点，从 $1$ 号点出发完成 $5$ 段行程：$1 \to A \to B \to C \to D \to 1$，每段行程可以经过任意点但是最多走 $k+1$ 条边，求满足条件的四个点的最大点权和。 阅读全文