Codeforces Round #769 (Div. 2) E1. Distance Tree (easy version)
おそらく想定解と違うので
となる最大の
を求めれば、この問題は解けます。以下、
を固定して考えます。
頂点 1 からの距離が 以下のものは、無視していいです。よって、距離が
より大きいものだけを考えたいです。
ここで、以下の記事の手法を使うと、頂点 1 からの距離 以上の部分が列として扱えます。
よって、1 と結びつける頂点を全て試し、上のテクニックで列にしたものをセグ木に入れてしまえば、この問題は で解くことができました。
