怎么转化成二分图亚？分为男孩和女孩，我做了，在求最大匹配，但是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
        

• 你的匹配错了 (2565) frkstyc 2005-07-12 20:09:35
  • 突然发现性别不明的人数可以直接加上 (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