摘要： 状压DP 考虑删完边之后的图，一定是从1到n的一条链，链旁边挂上若干个联通块，要求这张图的边权和最大。 f(S, i)表示链的尾部是i，目前加入了S集合里的点，最大的边权和。预处理block表示集合s内部边权之和，g(i, j)表示(i, j)边的边权。 有两种转移, 一种是新处理一个点, 一种是将 阅读全文