SouthernWay

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