随笔-141  评论-9  文章-3  trackbacks-0
USACO 2.3.5 Controlling Companies
唉..做得烂洗了..

/*
ID: lorelei3
TASK: concom
LANG: C++
*/

#include <fstream>
#include <memory.h>

using namespace std;

const int MAX = 101;
const int NCON = 100;
int N,x;
int a[MAX][MAX];
int c[MAX];
bool f[MAX];
ifstream fin;
ofstream fout;

void dfs(int k){
    f[k]=true;
    for(int i=1; i<=NCON; ++i){
        c[i] += a[k][i];
        if(!f[i] && c[i]>50){
            dfs(i);
        }
    }
}

void show(){
    for(int i=1; i<=NCON; ++i)
            if(i!=x && c[i]>50)
                fout<<x<<" "<<i<<endl;
    return;
}

int main(){
    int i,j,p,k;

    fin.open("concom.in");
    fout.open("concom.out");

    fin>>N;

    for(k=0; k<N; k++){
        fin>>i>>j>>p;
        a[i][j]=p;
    }

    for(k=1; k<=NCON; ++k){
        memset(f, 0, sizeof(f));
        memset(c, 0, sizeof(c));
        x=k;
        dfs(k);
        show();
    }
    return 0;
}
posted on 2010-12-07 21:28 小阮 阅读(477) 评论(0)  编辑 收藏 引用 所属分类: USACO

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 小阮