题意：A公司对B公司有控制权的条件是满足下面条件之一：A=B，A对B的股份超过50%，A控制的公司对B的股份之和超过50%。

分析：我把控制关系分个等级：第一级是直接的股份超过50%，第二级是至少需要隔着第一级控制的公司才能控制此公司，...

从第一级推到第二级，第二级推到第三级...结束条件是这一次没有增加任何控制关系。

/*TASK:concomLANG:C++*/#include
     
      #include
      
       #include
       
        #define ll long long#define file(s) freopen(#s".in","r",stdin);freopen(#s".out","w",stdout)using namespace std;#define N 105int m;int c[N][N],g[N][N];int main(){    file(concom);    scanf("%d",&m);    for(int i=1;i<=m;i++){        int u,v,w;        scanf("%d %d %d",&u,&v,&w);        g[u][v]=w;        if(w>50){            c[u][v]=1;        } c[u][u]= c[v][v]=1;    }    for(int k=0;k==0;){        k=1;        for(int i=1;i<=100;i++){            int ct=0,ut=0,con[N],ucn[N];            for(int j=1;j<=100;j++)                if(c[i][j]){con[++ct]=j;}                else{ ucn[++ut]=j;}            for(int j=1;j<=ut;j++){                int sum=0;                for(int l=1;l<=ct;l++)                {                    sum+=g[con[l]][ucn[j]];                    if(sum>50){                        k=0;                        c[i][ucn[j]]=1;                        break;                    }                }            }        }    }    for(int i=1;i<=100;i++)        for(int j=1;j<=100;j++)        if(i!=j&&c[i][j])printf("%d %d\n",i,j);    return 0;}
       
      
     

 

 

 

　　官方题解是递归，i控制j，如果未标记过，那么标记，并且把j对其它的股份加到i对他们的股份中，于是有的就超过50,i就可以控制它了。并且所有控制i的，也可以控制j了。