2020年11月17日08時04分57秒に更新されたバージョンを表示しています．
最新のページはこちらをご覧ください．

AtCoder Regular Contest 106 B問題 - Values

Source

AtCoder Regular Contest 106
問題文

問題概要

省略

解法

省略

cLay（version 20201115-2）のコード

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

int N, M; ll A[2d5], B[2d5];
ll s[2d5];
unionFind uf;
{
  rd(N,M,A(N),B(N));
  uf.walloc(N,1);
  rep(M) uf(rd_int()-1, rd_int()-1);
  rep(i,N) s[uf(i)] += A[i];
  rep(i,N) s[uf(i)] -= B[i];
  rep(i,N) if(s[i]) wt("No"), return 0;
  wt("Yes");
}

Current time: 2024年04月18日14時33分09秒
Last modified: 2020年11月17日08時04分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC106 ARC_B
トップページに戻る

Logged in as: unknown user (not login)

ログイン：