concom
来源:互联网 发布:潜在客户软件 编辑:程序博客网 时间:2024/06/08 05:55
/*ID: zachery1PROG: concomLANG: C++*/#include <iostream>#include <fstream>#include <queue>#include <vector>#include <cstring>#include <algorithm>#define MAXN 110#define cin fin#define cout foutusing namespace std;ifstream fin("concom.in");ofstream fout("concom.out");typedef pair<int, int> P;int a[MAXN][MAXN];int control[MAXN][MAXN];int fa[MAXN];int n;queue<P> que;void solve() { while (!que.empty()) { P p = que.front(); int A = p.first; int B = p.second; que.pop(); for (int i = 1; i <= 100; i++) { if (a[B][i] && B != i && A != i) { //cout << "a[" << B << "]" << "[" << i << "] = " << a[B][i] << endl; //cout << "control[" << A << "]" << "[" << i << "] = " << control[A][i] << endl; int old = control[A][i]; control[A][i] += control[B][i]; //cout << "new a[" << A << "]" << "[" << i << "] = " << control[A][i] << endl; if (old <= 50 && control[A][i] > 50) { que.push(P(A, i)); fa[i] = A; } } } }}int main() { cin >> n; memset(a, 0, sizeof(a)); for (int t = 0; t < n; t++) { int i, j, p; cin >> i >> j >> p; a[i][j] = p; control[i][j] = p; if (p > 50) { que.push(P(i, j)); fa[j] = i; } } solve(); for (int i = 1; i <= 100; i++) { for (int j = 1; j <= 100; j++) { if (i != j) { if (control[i][j] > 50) { cout << i << " " << j << endl; } } } } return 0;}
阅读全文
0 0
- concom
- usaco concom
- usaco——concom
- USACO 2.3 concom
- USACO concom DFS
- USACO 2.3 Controlling Companies (concom)
- USACO2.3.5 Controlling Companies (concom)
- USACO2.3.5 Controlling Companies (concom)
- matlab,无法弹出窗口
- Unity3D设计模式之名称总结
- 剑指offer-求1+2+3+...+n
- java复习-java的值传递和引用传递
- CF831C-Jury Marks(map+vector)
- concom
- 平衡二叉树
- bzoj3295[Cqoi2011]动态逆序对 cdq分治(树套树/主席树)
- windows上mysql 阿米巴 amoeba 安装使用
- 设计模式中开闭原则(OCP)
- SpringMVC下载
- 匈牙利算法&模板
- Js_基础
- 常用SQL语句(一)