AtCoder Regular Contest 097
AtCoder Beginner Contest 097
問題文 (ARC)
問題文 (ABC)
省略
省略
C++に変換後のコードはこちら
int N, M, P[1d5], X, Y;
{
int res = 0;
unionFind uf;
rd(N,M,(P--)(N));
uf.malloc(N);
uf.init(N);
rep(M){
rd(X--,Y--);
uf(X,Y);
}
rep(i,N) if(uf(i)==uf(P[i])) res++;
wt(res);
}
Current time: 2024年04月19日22時00分30秒
Last modified: 2019年09月05日06時52分46秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC097 ABC097 ARC_B ABC_D
トップページに戻る
Logged in as: unknown user (not login)