第一回 アルゴリズム実技検定 過去問 K問題 - 巨大企業 / Conglomerate

Source

第一回 アルゴリズム実技検定 過去問
問題文

問題概要

省略

解法

省略

cLayversion 20200119-1)のコード

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

int N, P[2d5], Q, A, B;

int u[2d5], v[2d5], m;
graph g;
HLD hld;
int r, dis[2d5];

{
  rd(N,(P--)(N),Q);
  rep(i,N){
    if(P[i] < 0) r = i, continue;
    arrInsert(m,m,u,i,v,P[i]);
  }
  g.setEdge(N,m,u,v);
  hld.init(g);
  g.getDist(r, dis);

  rep(Q){
    rd(A--,B--);
    wt( if[hld.dist(A,B) == dis[A]-dis[B], "Yes", "No"] );
  }
}

Current time: 2021年09月28日22時31分22秒
Last modified: 2020年01月19日05時24分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: