摘要:
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
快乐.
阅读(231)
评论(0)
推荐(0)

浙公网安备 33010602011771号