HHKB プログラミングコンテスト 2022（AtCoder Beginner Contest 235） E問題 - MST + 1

Source

HHKB プログラミングコンテスト 2022（AtCoder Beginner Contest 235）
問題文

問題概要

省略

解法

省略

cLay（version 20220116-1）のコード

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

int @N, @M, @Q;
static int A[4d5], B[], C[], ind[], res[];
rd((A--,B--,C)(M+Q));
rep(i,M+Q) ind[i] = i;
sortA(M+Q, C, A, B, ind);

unionFind uf;
uf.walloc(N,1);
rep(i,M+Q){
  if(ind[i] >= M){
    if(uf(A[i]) != uf(B[i])) res[ind[i]-M] = 1;
  } else {
    uf(A[i], B[i]);
  }
}
rep(i,Q) wt(if[res[i], "Yes", "No"]);

Current time: 2024年05月19日02時00分35秒
Last modified: 2022年01月16日13時51分05秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC235 ABC_E
トップページに戻る

Logged in as: unknown user (not login)