[ARC078F] Mole and Abandoned Mine

本题一眼状压 \(DP\) 考虑设计一下状态。设 \(dp_{S,t}\) 表示只考虑 \(S\) 这一集合内的点，\(1\) 到 \(t\) 的路径上只有一条的最多能加上的边权。
设 \(sum_S\) \(=\) \(\Sigma_{u,v \in S, u < v}w_{u,v}\)

\[dp_{S \cup u,u} \leftarrow dp_{S,t} + w_{t,u} (u \notin S) \]

\[dp_{S \cup T, t} \leftarrow dp_{S, t} + sum(T | {t}) (S \cap T = \varnothing) \]

复杂度为枚举子集。

Tips：
路径只有一条的点在一个状态内只需要一个，所以，可以状压。
因此考虑状态内有效点数有利于设计状压 \(dp\)