Codeforces Round #692 (based on Technocup 2021 Elimination Round 3) DIV1 A問題/DIV2 C問題/Round3 C問題 - Peaceful Rooks

Source

Codeforces Round #692 (based on Technocup 2021 Elimination Round 3) DIV1 A問題 (750pt)
Codeforces Round #692 (based on Technocup 2021 Elimination Round 3) DIV2 C問題 (1750pt)
Technocup 2021 - Elimination Round 3 C問題 (1750pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

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

//no-unlocked
int N, M, X[1d5], Y[1d5];
{
  unionFind uf;
  uf.walloc(1d5);
  REP(rd_int()){
    int res = 0;
    rd(N,M,(X--,Y--)(M));
    uf.init(N);
    rep(i,M) if(X[i] != Y[i]) res += 2 - uf(X[i], Y[i]);
    wt(res);
  }
}

Current time: 2021年09月17日16時32分22秒
Last modified: 2020年12月30日09時46分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF692 CF_DIV1_A CF_DIV2_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: