摘要: http://poj.org/problem?id=1274题意:奶牛只在一个或几个圈只中产奶,一个圈只可以有一头牛,问最多几头牛产奶典型的最大匹配 匈牙利算法代码:#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;bool map[202][202],visit[202];int link[202];int n,m;bool dfs(int u){ int i; for(i=1;i<=m;i++) { if(map[ 阅读全文
posted @ 2011-12-03 23:56 快乐. 阅读(222) 评论(0) 推荐(0) 编辑