結果
問題 | No.556 仁義なきサルたち |
ユーザー |
|
提出日時 | 2018-08-27 15:16:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 385 ms / 2,000 ms |
コード長 | 878 bytes |
コンパイル時間 | 505 ms |
コンパイル使用メモリ | 64,512 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-03 22:59:46 |
合計ジャッジ時間 | 2,728 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
#include<iostream> using namespace std; int main(){ int n, m, a, b; cin >> n >> m; int uf[n+1]; for(int i = 1; i <= n; i++) uf[i] = i; for(int i = 0; i < m; i++){ cin >> a >> b; if(uf[a] == uf[b]) continue; int numa = 0, numb = 0; for(int i = 1; i <= n; i++){ if(uf[i] == uf[a]) numa++; if(uf[i] == uf[b]) numb++; } int from, to; if(numa == numb){ from = max(uf[a],uf[b]); to = min(uf[a],uf[b]); }else if(numa > numb){ from = uf[b]; to = uf[a]; }else if(numa < numb){ from = uf[a]; to = uf[b]; } for(int i = 1; i <= n; i++){ if(uf[i] == from) uf[i] = to; } } for(int i = 1; i <= n; i++) cout << uf[i] << endl; return 0; }