USACO Controlling Companies chapter 2.3 已跪

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

/*

ID: hubiao cave

PROG: concom

LANG: C++

*/


#include <iostream>  
#include <fstream>  
#include <string>  
#include<memory.h>  
using namespace std;  
int have[101][101];  
int control[101][101];  
int main() {  
    ofstream fout ("concom.out");  
    ifstream fin ("concom.in");  
    int N,i,j,p,num;  
    fin>>N;  
    memset(control,0,sizeof(control));  
    for(int a=0;a<101;a++)  
      control[a][a]=1;  
    for(int a=0;a<N;a++)  
    {  
      fin>>i>>j>>p;  
      have[i][j]=p;  
      if(p>50)  
      control[i][j]=true;  
    }  
    bool judge=true;  
    while(judge)  
    {  
      judge=false;  
      for(int a=1;a<101;a++)  
        for(int b=1;b<101;b++)  
        {  
          if(!control[a][b])//在不知道a是否能控制b的情况下  
           {  
             num=0;  
             for(int c=1;c<101;c++)//累加通过a控制多个c从而使a拥有的b的股份达到50以上  
                if(b!=c&&control[a][c])  
                  num+=have[c][b];  
             if(num>50)  
            {  
                control[a][b]=true;  
                   judge=true;  
            }  
           }  
        }  
    }  
   for(int a=1;a<101;a++)  
     for(int b=1;b<101;b++)  
     {  
       if(control[a][b]&&a!=b)  
        fout<<a<<" "<<b<<endl;  
     }  
    return 0;  
}