hdu 4619 Warm up 2
摘要:
明明是经典的行列覆盖模型,居然没想到二分图匹配。为毛这么弱!!横竖有相连的就连一条边,最小覆盖点就是最大匹配,总数减去最小覆盖点就是答案。#include#include#includeusing namespace std;struct node1{ int x,y;}heng[1005];struct node2{ int x,y;}shu[1005];int g[1005][1005];int now[1005];bool vis[1005];int n,m;bool f(int i,int j){ if(heng[i].x==shu[j].x&&heng[i].y==. 阅读全文
posted @ 2013-08-26 19:42 新一 阅读(130) 评论(0) 推荐(0)
浙公网安备 33010602011771号