AtCoder Regular Contest 106 B問題 - Values

Source

AtCoder Regular Contest 106
問題文

問題概要

省略

解法

省略

cLayversion 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: 2021年09月28日07時31分17秒
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)

ログイン: