結果

問題 No.556 仁義なきサルたち
ユーザー dnish
提出日時 2017-08-11 23:17:57
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 956 bytes
コンパイル時間 1,706 ms
コンパイル使用メモリ 178,204 KB
実行使用メモリ 13,636 KB
最終ジャッジ日時 2024-10-12 21:51:48
合計ジャッジ時間 11,128 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 8 WA * 8 TLE * 2 -- * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=(n);i<(int) N;i++)
#define RREP(i,n,N) for(int i=N-1;i>=(int) n;i--)
#define p(s) cout<<(s)<<endl
#define DEBUG(x,y) cout<<#x<<": "<<x<<" , "<<#y<<": "<<y<<endl;
#define CK(n,a,b) ((a)<=(n)&&(n)<(b))
#define F first
#define S second
typedef long long ll;
using namespace std;
const ll inf=1e9+7;

int num[10010];
map<int,int> m;
int main(){
	int N,M;
	cin>>N>>M;
	REP(i,0,N) {
		num[i]=1;
		m[i]=i;
	}
	REP(i,0,M){
		int a,b;
		cin>>a>>b;
		a--;b--;
		if(num[m[a]]>num[m[b]]||(num[m[a]]==num[m[b]]&&m[a]<m[b])){
			num[m[a]]+=num[m[b]];
			REP(i,0,N){
				if(m[i]==m[b]){
					m[i]=m[a];
				}
			}
		}else if(num[m[a]]<num[m[b]]||(num[m[a]]==num[m[b]]&&m[a]>m[b])) {
			num[m[b]]+=num[m[a]];
			REP(i,0,N){
				if(m[i]==m[a]){
					m[i]=m[b];
				}
			}
		}
		//cout<<a+1<<": "<<m[a]+1<<" "<<b+1<<": "<<m[b]+1<<endl;
	}
	REP(i,0,N){
		while(m[m[i]]!=m[i])
		m[i]=m[m[i]];
		p(m[i]+1);
	}
	return 0;
}
0