摘要: 题意:给定一个n个点的无向图,开始没有边,然后m个操作,每次加边或者删边,每次操作后输出正好k个边的匹配数k=1,2,3,...n/2,n<=10,m<=30000 可以发现,n<=10可以想一想状压,以点集为状态 于是dp[S]表示匹配中的点集为S时的方案数 加边时,dp[S]+=dp[S-2u- 阅读全文
posted @ 2018-07-30 20:48 void_f 阅读(146) 评论(0) 推荐(0) 编辑