AtCoder Beginner Contest 157 D問題 - Friend Suggestions

Source

AtCoder Beginner Contest 157
問題文

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

C++に変換後のコードはこちら

int N, M, K, A[2d5], B[2d5];
graph g;
unionFind uf;
int res[1d5];
{
  rd(N,M,K,(A--,B--)(M+K));
  g.setEdge(N,M+K,A,B);
  uf.malloc(N, 1);
  rep(i,M) uf(A[i],B[i]);
  rep(i,N){
    res[i] = uf.size(i) - 1;
    rep[g.edge[i]](j,g.es[i]) if(uf(i)==uf(j)) res[i]--;
  }
  wt(res(N));
}

Current time: 2021年09月19日19時25分51秒
Last modified: 2021年01月02日18時17分42秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC157 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: