USACO 2.3.5 Controlling Companies 解题报告

读取a公司控制b公司的股份c，再把这个股份加给所有控制a的公司上，如果可以产生控制一个公司的情况，那么就控制该公司，并且把其公司占有其他公司的所有股份都自己加一份，如果有可以控制的情况，那么继续控制。 代码如下： / LANG: C ID: yylogoo1 PROG: concom / #include #define MAX 101 int have[MAX][MAX], con[MAX][MAX]; void con(int a, int b) { int i; if(con[a][b]){ return; } con[a][b] = 1; for(i = 1; i 50){ con(a, i); } if(con[b][i]){ con(a, i); } } } void addcent(int a, int b, int c) { int i; for(i = 1; i 50){ con(i, b); } } } } void init(void) { int i; for(i = 1; i