- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 poj 1719 Shooting Contest
//行与列匹配,若ans>=r,则可匹配,无匹配的列任意输出一white square即可。 #include #include #include #include using namespace std; int ans, r, c, linked[1005][1005], match[1005], visited[1005]; void init(){ int i, x
2012-02-29 15:07:47 314
原创 poj 2724 Purifying Machine 二分匹配
//最大独立集=总点数-最大匹配/2 //注意判重,判断x1、x2是否连通时,x1^x2为2的指数则连通 #include #include #include #include using namespace std; int n, m, sum, ans; int match[1025], p[1025], p2[11], num[1025]; bool visited[102
2012-02-28 21:18:48 449
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人