hdu5313Bipartite Graph(二分图染色+DP(bitset优化))

题意：给n个点m条边，问最多可以添加几条边使图为完全二分图

分析：如果二分图没有限制，看到是两边分别为n/2个点和n-n/2个点的最优但是可   能出现大于此点的情况，比如n=4,m=3,边为1 2,1 3,1 4.此时完全二分图边最多为3，所以要求得二分图左边或者右边可达到的离n/2最近的点数是多少为最优解，于是采用染色分别求出各个联通快的2种颜色的各个点数，然后用推出能达到的点数，这里dp[i]的下一个状态是dp[i+1]+d[i+1][0]和dp[i+1][1]（dp[i]为前i个二分图的能达到的最大点数 ），直接做n*n的复杂度，于是采用bitset优化，复杂度降为n，然后在结果中选取最优解

代码：

</pre><pre name="code" class="cpp"