USACO section2.3 Controlling Companies题解&代码

/*
ID:rainbow16
LANG:C++
TASK:concom
*/
#include<stdio.h>
#include<iostream>
using namespace std;
int n,m[105][105],c[105][105],t1,t2;
int main(void)
{
freopen("concom.in","r",stdin);
freopen("concom.out","w",stdout);
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d%d",&t1,&t2);
scanf("%d",&m[t1][t2]);
if(m[t1][t2]>50)
c[t1][t2]=1;
}
bool flag;
for(int i=1;i<=100;i++)
{
flag=true;
c[i][i]=1;
while(flag)
{
flag=false;
for(int j=1;j<=100;j++)
if(!c[i][j])
{
int s=0;
for(int k=1;k<=100;k++)
if(c[i][k])
s+=m[k][j];
if(s>50)
{
c[i][j]++;
flag=true;
}
}
}
}
for(int i=1;i<=100;i++)
for(int j=1;j<=100;j++)
if(c[i][j] && i!=j)
printf("%d %d\n",i,j);
return 0;
}