USACO 2.3 Controlling Companies(DFS）

好高端DFS，一开始土土的DFS了一下，挂了，想了想，应该是一个公司合并子公司的时候，对某些公司的股份>50了，但是在前面就没办法更新了，然后搞了一下让他从头遍历。然后一直又多加了。。。不知如何乱搞，根本想不清楚，递归起来怎么变化的。本来标记数组在函数内部的，开了个全局的终于乱搞对了。。。

/*
 ID: cuizhe
 LANG: C++
 TASK: concom
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int p[101][101],o[101],n,key[101];
void dfs(int x)
{
    int i,j;
    o[x] = 1;
    for(i = 1; i <= 100; i ++)
    {
        if(p[x][i] > 50&&x != i&&!key[i])
        {
            if(!o[i]) dfs(i);
            key[i] = 1;
            for(j = 1; j <= 100; j ++)
            {
                p[x][j] += p[i][j];
            }
            i = 1;
        }
    }
}
int main()
{
    int sv,ev,i,w,j;
    freopen("concom.in","r",stdin);
    freopen("concom.out","w",stdout);
    scanf("%d",&n);
    for(i = 1; i <= n; i ++)
    {
        scanf("%d%d%d",&sv,&ev,&w);
        p[sv][ev] = w;
    }
    for(i = 1; i <= 100; i ++)
    {
        if(!o[i])
        {
            dfs(i);
        }
    }
    for(i = 1; i <= 100; i ++)
    {
        for(j = 1; j <= 100; j ++)
        {
            if(p[i][j] > 50&&i != j)
                printf("%d %d\n",i,j);
        }
    }
    return 0;
}