AtCoder Beginner Contest 040
問題文
省略
省略
C++に変換後のコードはこちら
int N, M, A[2d5], B[2d5], Y[2d5];
int Q, U[1d5], W[1d5];
int res[1d5], ind[1d5];
int *es, **ea, **eb;
int *qs, **qind, **qu;
{
unionFind uf;
rd(N,M,(A--,B--,Y)(M),Q,(U--,W)(Q));
uf.walloc(N);
uf.init(N);
rep(i,Q) ind[i] = i;
wAdjEdge(200001, M, Y, A, B, &es, &ea, &eb);
wAdjEdge(200001, Q, W, ind, U, &qs, &qind, &qu);
rrep(i,200001){
rep(j,qs[i]) res[qind[i][j]] = uf.size(qu[i][j]);
rep(j,es[i]) uf(ea[i][j], eb[i][j]);
}
wtLn(res(Q));
}
Current time: 2024年04月26日07時16分12秒
Last modified: 2019年09月21日11時56分03秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC040 ABC_D
トップページに戻る
Logged in as: unknown user (not login)