随笔分类 -  匹配

摘要:一道简单的匹配问题,行列匹配,根据题意若行大于列匹配不成功,若列大于行,大于行的部分可随意。代码如下:#include<iostream>#include<cstdio>#include<cstring>using namespace std;int map[1001][2],col[1001],match[1001],visit[1001];int dfs(int i){ int j,k; for(j=0;j<2;j++) { k=map[i][j]; if(!visit[k]) { visit[k]=1; ... 阅读全文
posted @ 2012-02-18 16:52 书山有路,学海无涯 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示