摘要：
一句话题意：求必须包含某K条边的回路(回到1)，使得总权值最小 转化为权值最小的联通的偶点 令F[i]表示联通状态为i的最小权值，(3^n状压)表示不在联通块内/奇点/偶点，连边时先不考虑必选的边的度数和权值 最后加上必须的边(保证必须的边都被选了) 连完这些边以后考虑剩下的一些奇点，两两配对，G[ 阅读全文
摘要：
状压DP 阅读全文
摘要：
最坏的情况是全部合起来然后拆分，n+m-2 每找到一个和相等的子集，答案-2 问题转化为找到最多的子集 转化为随机序列前缀和相等 阅读全文