啊哈磊_编程从这里起步

标题: 2019.1.20 [打印本页]

作者: code001 时间: 2019-1-20 17:47
标题: 2019.1.20
sghcvuybsdvbhudsbvyidbnvhibfui

作者: 睿利之刃 时间: 2019-1-20 17:48
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int n,m,t,e[401][401]={0},match[401]={0},book[401]={0},sum=0;
int dfs(int u){
for(int i=1;i<=m;i++){
if(book[i]==0 && e[u][i]==1){
book[i]=1;
if(match[i]==0 || dfs(match[i])){
match[i]=u;
return 1;
}
}
}
return 0;
}
int main(){
scanf("%d%d%d",&n,&m,&t);
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
e[i][j]=1;
}
}
for(int i=1;i<=t;++i){
int x,y;
scanf("%d%d",&x,&y);
e[x][y]=0;
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j) book[j]=0;
if(dfs(i)==1)
sum++;
}
printf("%d",sum);

return 0;
}

作者: Forinser 时间: 2019-1-21 13:58

作者: Forinser 时间: 2019-1-21 13:59

作者: wsdrrtg 时间: 2019-2-2 20:25
哇，这名字真眼熟！！！

欢迎光临啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)