题意：有n个人，m种需求，给出m行，每行a,b代表a想要的书在b那里，问能不能通过交换的方法来满足每个人的需求
思路：要符合题意的话一定是二分图。网上还一种dfs
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<memory.h>
#include<vector>
using namespace std;
const int maxn = ;
int uN,vN;
vector<int> g[maxn];
int linker[maxn];
int n;
bool used[maxn];
bool dfs(int u) {
for(int i=;i<g[u].size(); i++) {
int v=g[u][i];
if(!used[v]) {
used[v]=true;
if(linker[v]==-||dfs(linker[v])) {
linker[v]=u;
return true;
}
} }
return false;
} int main() {
int m,i;
int x,y;
while(~scanf("%d%d",&n,&m)) {
int ans=;
for(i=; i<=n; i++)
g[i].clear();
for(i=; i<m; i++) {
scanf("%d%d",&x,&y);
g[x].push_back(y);
}
memset(linker,-,sizeof(linker));
for(i=; i<n; i++) {
memset(used,,sizeof(used));
if(dfs(i))ans++;
}
// cout<<ans<<endl;
if(ans==n)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
// for(i=0; i<n; i++) {
// if(linker[i]==-1) {
// break;
// }
// }
// if(i==n) {
// printf("YES\n");
// } else
// printf("NO\n");
}
}