2020年11月15日22時45分02秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest 183
問題文
省略
省略
C++に変換後のコードはこちら
int N, Q, C[2d5], T, A, B;
map<int,int> mp[2d5];
{
int res;
unionFind uf;
rd(N,Q,(C--)(N));
uf.malloc(N,1);
rep(i,N) mp[i][C[i]]++;
rep(Q){
rd(T, A--, B--);
A = uf(A);
if(T==1){
B = uf(B);
if(uf(A) == uf(B)) continue;
uf(A, B);
if(uf(A) != A) swap(A,B);
for(pair<int,int> p : mp[B]) mp[A][p.first] += p.second;
}
if(T==2){
res = 0;
if(mp[A].count(B)) res = mp[A][B];
wt(res);
}
}
}
Current time: 2024年03月29日09時53分26秒
Last modified: 2020年11月15日22時45分02秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC183 ABC_F
トップページに戻る
Logged in as: unknown user (not login)