USACO Section 2.3: Controlling Companies

这题的dp里的check里的函数要考虑k control i control j和i control j control k的情况

 /* ID: yingzho1 LANG: C++ TASK: concom */ #include <iostream> #include <fstream> #include <string> #include <map> #include <vector> #include <set> #include <algorithm> #include <stdio.h> #include <queue> #include <cstring> #include <cmath> using namespace std; ifstream fin("concom.in"); ofstream fout("concom.out"); int N; ][]; ][]; void check(int i, int j) {     c[i][j] = true;     //cout << "c[" << i << "][" << j << "] = true" << endl;     ; k <= ; k++) d[i][k] += d[j][k];     ; k <= ; k++)         ) check(i, k);     ; k <= ; k++)         if (c[k][i] && !c[k][j]) check(k, j); } int main() {     fin >> N;     ; i < N; i++) {         int a, b, c;         fin >> a >> b >> c;         d[a][b] = c;     }     ; i <= ; i++) c[i][i] = ;     ; i <= ; i++) {         ; j <= ; j++) {             ) check(i, j);         }     }     ; i <= ; i++) {         ; j <= ; j++) {             if (i != j && c[i][j]) fout << i << " " << j << endl;         }     }     ; }