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
省略
省略
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: 2024年04月24日06時57分41秒
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)