2015年7月30日
hdu5313 Bipartite Graph (dp+bitset优化)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5313题目大意：给定一个二分图（可能不连通），问最多可以加多少边使其仍是二分图2≤n≤10000,0≤m≤100000n是顶点数，m为边数Solution：直接dp O(n^2)会超时 (dp[i][j]... 阅读全文
posted @ 2015-07-30 11:35 可乐君 阅读(129) 评论(0) 推荐(0)