http://www.lydsy.com/JudgeOnline/problem.php?id=1191 （题目链接）
题意：有m个问题，n个锦囊妙计，每个锦囊妙计可以解决一个问题，每个问题有两个锦囊妙计可以解决，求最大可以解决几个问题。
Solution 裸的二分图匹配。将m个问题看成一组节点，n个锦囊妙计看成一组节点，求它们的最大匹配。注意当一个问题回答失败后游戏会直接结束，find返回0时break。
代码：
// bzoj1191 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #define LL long long #define inf 2147483640 #define Pi 3.1415926535898 #define free(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout); using namespace std; const int maxn=1010; struct edge {int to,next;}e[maxn<<2]; int f[maxn][maxn],vis[maxn],head[maxn],p[maxn],cnt,n,m; bool find(int x) { for (int i=head[x];i;i=e[i].next) if (!vis[e[i].to]) { vis[e[i].to]=1; if (p[e[i].to]==0 || find(p[e[i].to])) { p[e[i].to]=x; return 1; } } /* for (int i=0;i<n;i++) if (f[x][i] && !vis[i]) { vis[i]=1; if (p[i]==0 || find(p[i])) { p[i]=x; return 1; } } */ return 0; } void insert(int u,int v) { e[++cnt].to=v;e[cnt].next=head[u];head[u]=cnt; } int main() { scanf("%d%d",&n,&m); cnt=0; for (int i=1;i<=m;i++) { int x,y; scanf("%d%d",&x,&y); insert(i,x);insert(i,y); //f[i][x]=f[i][y]=1; } int ans=0; for (int i=1;i<=m;i++) { for (int j=0;j<=n;j++) vis[j]=0; if (find(i)) ans++; else break; } printf("%d",ans); return 0; }