AtCoder Beginner Contest 218 E問題 - Destruction

Source

AtCoder Beginner Contest 218
問題文

問題概要

省略

解法

省略

cLay(version 20210913-1)のコード

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

int N, M, A[2d5], B[], C[];
unionFind uf;
ll res = 0;
rd(N,M,(A--,B--,C)(M));
uf.walloc(N,1);
sortA(M,C,A,B);
rep(i,M) if(!uf(A[i],B[i])) res += max(C[i], 0);
wt(res);

Current time: 2021年12月05日22時33分41秒
Last modified: 2021年09月16日00時09分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC218 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: