6350

$k$ 固定的版本：。 先转成 Cyclic Distance 的版本：对于所有 $k$，求出选 $2k$ 个点，最大的 $\sum_{i=1}^{k} dis(p_i,p_{i\bmod k+1})$。 首先可以猜测一个结论：选 $x+1$ 个点的最优方案是在选 $x$ 个点的方案上加一个点。 实 ......

# HDU6350 always online ## 题意 给出一个 $n$ 个点 $m$ 条边的无向图，任意两点之间至多两条路径，以 $flow(s,t)$ 表示 $s$ ,$t$ 两点之间的最大流，求 $\sum_{1 \leq s #define int long long #define r ......