USACO Controlling Companies

参考网址：http://blog.sina.com.cn/s/blog_62213fa10100g4kx.html
int main()
{
	ifstream fin ("concom.in");
	ofstream fout ("concom.out");
	int flag=1,i,j,k;
	int company[102][102]={0},total[102][102]={0},used[102][102]={0};
	int n,a,b,penc;
         fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>a>>b>>penc;
		company[a][b]=total[a][b]=penc;
	}
	while(flag)
	{
		flag=0;
		for(i=1;i<=100;i++)
		{
			for(j=1;j<=100;j++)
			{
				if(total[i][j]>=50 && !used[i][j])
				{
					used[i][j]=1;
					for(k=1;k<=100;k++)
					{
						if(company[j][k])
						{
							total[i][k]+=company[j][k];
							flag=1;
						}
					}
				}
			}
		}
	}
	for(i=1;i<=100;i++)
	{
		for(j=1;j<=100;j++)
		{
			if(total[i][j]>=50 && i!=j)
				fout<<i<<" " <<j<<endl;
		}
	}
}