AT_arc078_d [ARC078F] Mole and Abandoned Mine

题目要求就是保留下来的边边权尽量大。

考虑最终图的形式会是什么样，肯定是一条链，每个点下面挂了一个连通块。

那么我们就设状压 DP，每次新增一个点或者在最后一个点下面挂一个连通块，连通块代价提前处理。

然后子集枚举转移，时间复杂度 \(O(3^n n^2)\)。