dfs搞了半天硬是没过,看了别人的题解我感觉却更加迷惑了..

1 /* 2  3 ID: hubiao cave 4  5 PROG: concom 6  7 LANG: C++ 8  9 */10 11 12 #include 
     
        13 #include 
      
         14 #include 
       
          15 #include
        
           16 using namespace std;  17 int have[101][101];  18 int control[101][101];  19 int main() {  20     ofstream fout ("concom.out");  21     ifstream fin ("concom.in");  22     int N,i,j,p,num;  23     fin>>N;  24     memset(control,0,sizeof(control));  25     for(int a=0;a<101;a++)  26       control[a][a]=1;  27     for(int a=0;a
         
          >i>>j>>p;  30       have[i][j]=p;  31       if(p>50)  32       control[i][j]=true;  33     }  34     bool judge=true;  35     while(judge)  36     {  37       judge=false;  38       for(int a=1;a<101;a++)  39         for(int b=1;b<101;b++)  40         {  41           if(!control[a][b])//在不知道a是否能控制b的情况下  42            {  43              num=0;  44              for(int c=1;c<101;c++)//累加通过a控制多个c从而使a拥有的b的股份达到50以上  45                 if(b!=c&&control[a][c])  46                   num+=have[c][b];  47              if(num>50)  48             {  49                 control[a][b]=true;  50                    judge=true;  51             }  52            }  53         }  54     }  55    for(int a=1;a<101;a++)  56      for(int b=1;b<101;b++)  57      {  58        if(control[a][b]&&a!=b)  59         fout<
          <<" "<<