> 怎么转化成二分图亚？分为男孩和女孩，我做了，在求最大匹配，但是wa,大家是怎么转化成二分图的？
> 
> int main()
> {
>     while( scanf( "%d", &n ) == 1 )
>     {
>         int a, b[maxn];
>         map< int, int >im;
>         memset( g, 0, sizeof(g) );
>         ans = 0;
>         
>         int num;
>         for( int i = 0; i < n; i++ )
>         {
>             scanf( "%d", &a );
>             getchar();getchar();getchar();
>             scanf( "%d", &num );
>             getchar();
>             for( int i = 0; i < num; i++ )
>             {
>                   scanf( "%d", &b[i] );    
>             }
>             int flag = 0;
>             for( int i = 0; i < num; i++ )
>             {
>                        if( im[b[i]] > 0 )
>                        {
>                               flag = 1;
>                               break;    
>                        }    
>                        else if( im[b[i]] < 0 )
>                        {
>                               flag = -1;
>                               break;    
>                        }
>             }
>             if( im[a] > 0 )
>             {
>                  for( int i = 0; i < num;   i++ )
>                  {
>                        im[b[i]] = -1;
>                        g[a][b[i]] = 1;    
>                  }    
>             }
>             else if( im[a] < 0 )
>             {
>                  for( int i = 0; i < num;   i++ )
>                  {
>                        im[b[i]] = 1;
>                        g[b[i]][a] = 1;    
>                  }                      
>             }
>             else if( flag > 0 )
>             {
>                  im[a] = -1;
>                  for( int i = 0; i < num; i++ )
>                  {
>                           im[b[i]] = 1;
>                           g[b[i]][a] = 1;       
>                  } 
>             } 
>             else if( flag < 0 )
>             {
>                  im[a] = 1;
>                  for( int i = 0; i < num; i++ )
>                  {
>                         im[b[i]] = -1;
>                         g[a][b[i]] = 1;      
>                  }  
>             } 
>             else if( im[a] == 0 && flag == 0 )
>             {
>                  im[a] = 1;
>                  for( int i = 0; i < num; i++ )
>                  {
>                        im[b[i]] = -1;
>                        g[a][b[i]] = 1;      
>                  }
>             }
>             
>                 
>         }    //for
>         

• 突然发现性别不明的人数可以直接加上 (0) sunmoonstar_love 2005-07-12 20:21:42
  • 性别不明…… (0) frkstyc 2005-07-12 20:33:48
    • 也就是说没有和任何人发生romantic_relation (0) sunmoonstar_love 2005-07-12 23:04:30
      • 这个我不管了，直接匹配然后减 (0) c0500448264 2005-07-12 23:05:06