AT_ddcc2017_final_e 足のばし

[problemUrl]: https://atcoder.jp/contests/ddcc2017-final/tasks/ddcc2017_final_e 高橋君は $ N $ 頂点からなる木のぬいぐるみを持っています。 頂点には番号 $ 1,\ 2,\ ...,\ N $ がついています。 $ i $ 番目の辺は頂点 $ a_i,\ b_i $ をつないでおり、長さは $ 1 $ です。 $ {\rm\ dist}(u,\ v) $ を頂点 $ u $ から頂点 $ v $ への最短距離と定義します。すると木の直径は $ {\rm\ max}_{1\ ≦\ u\

N/A

N/A

### 制約 - $ 3\ ≦\ N\ ≦\ 200,000 $ - $ 1\ ≦\ a_i,\ b_i\ ≦\ N $ - 入力は木になっている - $ 1\ ≦\ Q\ ≦\ 200,000 $ - $ 0\ ≦\ K_1\