結果

問題 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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0