USACO Section 2.3 Controlling Companies (迭代更新)

每次循环迭代，直到没有更新控制的公司。

#include <iostream>
#include <cstdio>
#include <map>
#include <vector>
#include <string>
#include <stack>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=105;
bool control[maxn][maxn];
int have[maxn][maxn];
int m;
void solve()
{
    for(int i=1;i<=m;++i)
        control[i][i]=true;
    while(true)
    {
        bool update=false;
        for(int i=1; i<=m; ++i)
        {
            for(int j=1; j<=m; ++j)
            {
                if(!control[i][j])
                {
                    if(have[i][j]>50)
                    {
                        control[i][j]=true;
                        update=true;

                    }
                    else
                    {
                        int sum=0;
                        for(int k=1; k<=m; ++k)
                            if(control[i][k])
                                sum+=have[k][j];
                        if(sum>50)
                        {
                            control[i][j]=true;
                            update=true;
                        }
                    }
                }
            }
        }
        if(!update)
            break;
    }
}
/*
ID: kkkwjx1
PROG: concom
LANG: C++
*/
int main()
{
    freopen("concom.in","r",stdin);
    freopen("concom.out","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i=1; i<=n; ++i)
    {
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        have[a][b]=c;
        m=max(m,max(a,b));
    }
    solve();
    for(int i=1; i<=m; ++i)
    {
        for(int j=1; j<=m; ++j)
        {
            if(i!=j&&control[i][j])
                printf("%d %d\n",i,j);
        }
    }
    return 0;
}