AtCoder Beginner Contest 218
問題文
省略
省略
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: 2024年03月19日18時20分18秒
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)