Codeforces Round #668 DIV1 B問題/DIV2 D問題 - Tree Tag

Source

Codeforces Round #668 DIV1 B問題 (1000pt)
Codeforces Round #668 DIV2 D問題 (2250pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20200916-1)のコード

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

//no-unlocked
int N, A, B, DA, DB, X[1d5], Y[1d5];
graph g;
{
  REP(rd_int()){
    rd(N,A--,B--,DA,DB,(X--,Y--)(N-1));
    g.setEdge(N,N-1,X,Y);

    if(g.getDist(A,B) <= DA) wt("Alice"), continue;
    
    (DA, DB) <?= g.TreeDiameter();
    wt(if[DB > 2*DA, "Bob", "Alice"]);
  }
}

Current time: 2021年09月27日23時08分49秒
Last modified: 2020年09月16日01時08分29秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF668 CF_Div1_B CF_Div2_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: