POJ2594拐点弯的二分

开始读题没理解题意，以为就是覆盖，可是怎么交都不对。。。 我就气愤了，结果去百度了一下发现奶奶的这题的机器人是可以隔点瞭望的，例如1->2->3、2->4、5->2  这个图  我现在5匹配2，2匹配4，那么1和3就剩下了，结果就是需要三个机器人。可是这与题意是相悖的，提议要求可一隔点向往，也就是说1能看到3，那么1和3也是可以匹配的，所以答案是2。（有向图的匹配和无向图的匹配是不一样的）

那么接下来的任务就简单了，我把所有间接到达的点全部变成直接到达，让他自己去随便匹配好了，答案一定是对的。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<vector>
 #define maxn 510

 using namespace std;

 vector<int> g[maxn];
 int group[maxn][maxn];
 int link[maxn],vis[maxn];
 int n,m;

 int dfs(int x)
 {
     for(int i=;i<g[x].size();i++)
     {
         int e=g[x][i];
         if(!vis[e])
         {
             vis[e]=;
             if(link[e]==-||dfs(link[e]))
             {
                 link[e]=x;
                 return true;
             }
         }
     }
     return false;
 }
 void floyd()
 {
       for(int i=;i<=n;i++)
       {
           for(int j=;j<=n;j++)
           {
              for(int k=;k<=n;k++)
              {
                  if(group[k][i]&&group[i][j]&&j!=k) group[k][j]=;
              }
           }
       }
 }
 void setup_map()
 {
     for(int i=;i<=n;i++)
     {
         for(int j=;j<=n;j++)
         {
             if(group[i][j])
                 g[i].push_back(j);
         }
     }
 }
 int main()
 {
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         if(n==&&m==) break;
         for(int i=;i<=n;i++)
             g[i].clear();
         memset(group,,sizeof(group));
         for(int j=;j<=m;j++)
         {
             int a,b;
             scanf("%d%d",&a,&b);
             group[a][b]=;
         }
         floyd();
         setup_map();
         memset(link,-,sizeof(link));
         int sum=;
         for(int q=;q<=n;q++)
         {
             memset(vis,,sizeof(vis));
             if(dfs(q)) sum++;
         }
         printf("%d\n",n-sum);
     }
     return ;
 }