AtCoder Beginner Contest 148 F問題 - Playing Tag on Tree

Source

AtCoder Beginner Contest 148
問題文

問題概要

省略

解法

省略

cLayversion 20200119-1)のコード

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

int N, U, V, A[1d5], B[1d5];
graph g;
int d1[1d5], d2[1d5];
{
  int res = 0;
  rd(N,U--,V--,(A--,B--)(N-1));
  g.setEdge(N,N-1,A,B);
  g.getDist(U,d1);
  g.getDist(V,d2);
  rep(i,N) if(d1[i] < d2[i]) res >?= d2[i] - 1;
  wt(res);
}

Current time: 2021年09月18日04時54分13秒
Last modified: 2020年01月19日05時11分47秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC148 ABC_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: