P1475 控制公司 Controlling Companies
阿新 • • 發佈:2018-11-10
https://www.luogu.org/problemnew/show/P1475
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll ,ll > P; #define INF 0xf3f3f3f const int Max=10000+10; int num,n,a[110][110]; int sum[Max]; bool vis[Max]; void dfs(int x) { vis[x]=1; for(int i=1; i<=num; i++) { sum[i]+=a[x][i]; if(sum[i]>50&&!vis[i]) dfs(i); } } int main() { scanf("%d",&n); int x,y,z; num=0; for(int i=0; i<n; i++) { scanf("%d%d%d",&x,&y,&z); a[x][y]+=z; num=max(num,y); num=max(num,x); } for(int i=1; i<=num; i++) { memset(vis,0,sizeof vis); memset(sum,0,sizeof sum); dfs(i); for(int j=1; j<=num; j++) if(j!=i&&sum[j]>50) printf("%d %d\n",i,j); } return 0; }