動的木上の直径

あたまこわれる

理屈はここに書いてある
ei1333.hateblo.jp

KUPC2020springで出た
onlinejudge.u-aizu.ac.jp

こんなもの実装したくないので、使いたくなったらうしくんのをコピペする
onlinejudge.u-aizu.ac.jp

To: うし　↑の実装は負辺があっても動きますか　お返事待ってます

忘備録

パスの端点を持たせればいいと思っていたが、それは嘘
atcoder.jp

toggleすると親と子が反転するので、両端点を管理する必要がある　うく