結果
問題 | No.556 仁義なきサルたち |
ユーザー |
![]() |
提出日時 | 2019-03-28 12:00:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 902 bytes |
コンパイル時間 | 220 ms |
コンパイル使用メモリ | 32,640 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-12 17:08:50 |
合計ジャッジ時間 | 1,114 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
#include <stdio.h> int s[10010]; int whoisboss(int a) { if(s[a]>100000) return a; else { s[a]=whoisboss(s[a]); return s[a]; } } int main() { int n,m; scanf("%d %d",&n,&m); for (int i=1;i<=n;i++) { s[i]=100001; } int a,b; int ba,bb; for (int i=1;i<=m;i++) { scanf("%d %d",&a,&b); ba=whoisboss(a); bb=whoisboss(b); if (s[ba]>s[bb]) { s[ba]+=s[bb]%100000; s[bb]=a; } else if (s[ba]==s[bb]) { if (ba<bb) { s[ba]+=s[bb]%100000; s[bb]=a; } else if (bb<ba) { s[bb]+=s[ba]%100000; s[ba]=b; } } else { s[bb]+=s[ba]%100000; s[ba]=b; } } for (int i=1;i<=n;i++){ printf("%d\n",whoisboss(i)); } }