AtCoder Beginner Contest 070 D問題 - Transit Tree Path

Source

AtCoder Beginner Contest 070
問題文

問題概要

省略

解法

省略

cLay（version 20190921-1）のコード

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

int N, A[1d5], B[1d5], C[1d5], Q, K, X, Y;
ll d[1d5];
{
  wgraph<int> g;
  rd(N,(A--,B--,C)(N-1),Q,K--);
  g.setEdge(N,N-1,A,B,C);
  g.getDistForest(K,d);
  rep(Q){
    rd(X--,Y--);
    wt(d[X]+d[Y]);
  }
}

Current time: 2024年04月19日10時58分10秒
Last modified: 2019年09月21日11時56分32秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC070 ABC_D
トップページに戻る

Logged in as: unknown user (not login)