[二分图]最佳派对

题目描述
国际学生夏令营在北京举行，经过一段时间的活动与交流，同学们逐渐相互了解。组委会决定举行一项派对表演活动，每对由一名中国学生与外国学生组成，要求每对的2位同学在表演技能和语言上能互相配合。在众多的同学中，每一位外国同学都可以与其他若干个中国同学很好地配合。如何选择派对，使得能选出最多的派对。
　　对于给定的外国同学与中国同学的配合情况，编程找出一个最佳派对方案，使得能选出最多的派对。

Input

第1行的2个数是n和e。n是中国同学(n<100)；e是同学们的配合数。
接下来e行中，每行有2个正整数i和j，表示外国同学i可以和中国同学j配合

Output

将求得的最多的派对数目M
如果所求的最佳派对方案不存在，则在输出文件写入’NO SOLUTION’。

分析
这题很水啊，模版题啊
首先要理解“最佳派对”这个概念，其实就是最大匹配数的意思
那么“方案不存在”又是什么意思呢？就是最大匹配数为0。。这题简直搞笑
唯一坑点就是没说明外国学生有多少名，事实证明有n名。。

#include <iostream>
#include <cstdio>
#include <memory.h>
using namespace std;
int n,k;
int f[101];
bool map[101][101],r[101],b[101];
int x,y,i,j,ans;
bool fin(int a)
{
    int i,d;
    for (i=1;i<=n;i++)
    if (map[a][i]&&!r[i])
    {
        d=f[i];f[i]=a;r[i]=1;
        if (d==0||fin(d)) return true;
        f[i]=d;
    }
    return false;
}
int main()
{
    scanf("%d%d",&n,&k);
    for (i=1;i<=k;i++)
    {
        scanf("%d%d",&x,&y);
        map[x][y]=1;
    }
    for (i=1;i<=n;i++)
    {
        memset(r,0,sizeof(r));
        if (fin(i)) ans++;
    }
    if (ans==0)
    printf("NO SOLUTION");
    else
    printf("%d",ans);
}