AtCoder Beginner Contest 157
問題文
省略
省略
C++に変換後のコードはこちら
int N, M, K, A[2d5], B[2d5];
graph g;
unionFind uf;
int res[1d5];
{
rd(N,M,K,(A--,B--)(M+K));
g.setEdge(N,M+K,A,B);
uf.malloc(N, 1);
rep(i,M) uf(A[i],B[i]);
rep(i,N){
res[i] = uf.size(i) - 1;
rep[g.edge[i]](j,g.es[i]) if(uf(i)==uf(j)) res[i]--;
}
wt(res(N));
}
Current time: 2024年03月28日22時50分46秒
Last modified: 2021年01月02日18時17分42秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC157 ABC_D
トップページに戻る
Logged in as: unknown user (not login)