[HDU6321]Dynamic Graph Matching（DP）

题意：给定一个n个点的无向图，开始没有边，然后m个操作，每次加边或者删边，每次操作后输出正好k个边的匹配数
k=1,2,3,...n/2，n<=10,m<=30000

 

---

 

可以发现，n<=10可以想一想状压，以点集为状态

于是dp[S]表示匹配中的点集为S时的方案数

加边时，dp[S]+=dp[S-2^u-1-2^v-1]，去边时，dp[S]-=dp[S-2^u-1-2^v-1]

同时更新答案即可