Problem C. Dynamic Graph Matching

PS:比赛的时候题都没读懂,dp[ i ][ S ] : 表示第 i 次操作,已经匹配好的点的集合为S的方案数。即该集合和该集合的子集都表示一个匹配,如果这个集合不是一个匹配,那么在dp数组中这个集合的方案数会一直为0,即一直不会被更新。

VJ大佬的代码:201605130100

原文地址:https://www.cnblogs.com/zgglj-com/p/9396875.html