AtCoder Regular Contest 097/AtCoder Beginner Contest 097 D問題 - Equals

Source

AtCoder Regular Contest 097
AtCoder Beginner Contest 097
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190902-1)のコード

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: 2021年09月24日18時12分25秒
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)

ログイン: