hdu 6321 Problem C. Dynamic Graph Matching【2018 Multi-University Training Contest 3 】【状压DP】
【题意】:
t组样例,n个点(保证是偶数),m次操作,每次操作告诉你两个点,给这两个点加一条边或者减一条边,减边的话保证减边之前至少有一条边。
每次操作之后输出 整个图中 匹配大小为 j 的数量 。两条重边被认为是不一样的。
【题解】:
n <= 10,每个点有被占用和不被占用两种状态,所以一共有2^10种状态。
如果这次增加了 a b这两个点的一条边,那么就从 0 - 102...
原创
2018-07-30 20:12:27 ·
139 阅读 ·
0 评论