题意：A公司对B公司有控制权的条件是满足下面条件之一：A=B，A对B的股份超过50%，A控制的公司对B的股份之和超过50%。
分析：我把控制关系分个等级：第一级是直接的股份超过50%，第二级是至少需要隔着第一级控制的公司才能控制此公司，...
从第一级推到第二级，第二级推到第三级...结束条件是这一次没有增加任何控制关系。
http://train.usaco.org/usacoprob2?a=O1HFwuT0pRX&S=concom
/*
TASK:concom
LANG:C++
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
#define file(s) freopen(#s".in","r",stdin);freopen(#s".out","w",stdout)
using namespace std;
#define N 105
int m;
int c[N][N],g[N][N];
int main(){
file(concom);
scanf("%d",&m);
for(int i=;i<=m;i++){
int u,v,w;
scanf("%d %d %d",&u,&v,&w);
g[u][v]=w;
if(w>){
c[u][v]=;
} c[u][u]= c[v][v]=;
}
for(int k=;k==;){
k=;
for(int i=;i<=;i++){
int ct=,ut=,con[N],ucn[N];
for(int j=;j<=;j++)
if(c[i][j]){con[++ct]=j;}
else{ ucn[++ut]=j;}
for(int j=;j<=ut;j++){
int sum=;
for(int l=;l<=ct;l++)
{
sum+=g[con[l]][ucn[j]];
if(sum>){
k=;
c[i][ucn[j]]=;
break;
}
}
}
}
}
for(int i=;i<=;i++)
for(int j=;j<=;j++)
if(i!=j&&c[i][j])printf("%d %d\n",i,j);
return ;
}
官方题解是递归，i控制j，如果未标记过，那么标记，并且把j对其它的股份加到i对他们的股份中，于是有的就超过50,i就可以控制它了。并且所有控制i的，也可以控制j了。