102994M

题意：$n$ 个点的图，找一个有 $k$ 个点的的简单环，使其边权和最大。 随机黑白染色，拆成两条颜色不同的不相交链，做 $300$ 次即可。链的情况是好做的，做完后，可以枚举两条边，预处理 $f_{x,y}$ 表示 $x$ 到 $y$ 的最大距离。 链点数 $\leq 4$ 都是可以直接暴力枚举的 ......

> 给定带权无向图，求最大 $k$ 元环。 > > $n,m\leq 300,3\leq k\leq 10$，无重边。 把 $k=3$ 判掉，可以 $O(m^2)$ 轻松解决。 把 $k$ 元环拆成长度为 $\dfrac{k}{2}-1$ 的链 $+$ 长度 $k-\dfrac{k}{2}-1$ 的 ......