hdu 4324Triangle LOVE <拓扑排序>

链接 http://acm.hdu.edu.cn/showproblem.php?pid=4324

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;
char map[2500][2500];
int in[2500];
int main( )
{
    int T;
    scanf("%d", &T );
    for( int t=1; t<=T; ++t ){
        printf( "Case #%d: ", t );
        int N, flage=0; 
        scanf( "%d", &N );
        for( int i=0; i<N; ++ i ){
            scanf( "%s", map[i] );
            in[i]=0;
        }
            
        for( int i=0; i<N; ++ i ){
            
            for( int j=0; j<N; ++ j ){
                if( map[i][j]=='1' ){
                    in[j]++;
                }
            }
        }
        for( int i=0, k; i<N; ++i ){
            for(  k=0; k<N; ++k ){
                if( !in[k] )break;
            }
            if( k==N ){
                puts( "Yes" );
                flage=1;
                break;
            }
            else{
            //    printf( "%d ", k );
                in[k]--;
                for( int j=0; j<N; ++j ){
                    if( map[k][j]=='1'&&in[j] )
                        in[j]--;
                }
            }
        }
        if( !flage )puts( "No" );
    } 
    return 0;
}