摘要: 题目链接:http://poj.org/problem?id=3041没看题,网上搜最大二分匹配搜到的匈牙利算法,深搜一次最多增加一个匹配代码:#include <stdio.h>#include <stdlib.h>int tu[505][505];int mx[505],my[505];int flag[505];short dfs(int n,int s){ int i; for(i=1;i<=n;i++) { if(tu[s][i]==1&&flag[i]==0) { flag[i]=1; if(... 阅读全文
posted @ 2012-04-18 09:09 枫月寒 阅读(171) 评论(0) 推荐(0) 编辑