摘要:一道简单的匹配问题,行列匹配,根据题意若行大于列匹配不成功,若列大于行,大于行的部分可随意。代码如下:#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; ...
阅读全文