2018年7月30日
[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-2u- 阅读全文
posted @ 2018-07-30 20:48 void_f 阅读(162) 评论(0) 推荐(0) 编辑