AtCoder Beginner Contest 040 D問題 - 道路の老朽化対策について

Source

AtCoder Beginner Contest 040
問題文

問題概要

省略

解法

省略

cLayversion 20190921-1)のコード

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年03月29日15時42分50秒
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)

ログイン: