ABC014 D 閉路
Diff 1856.
答えは(a,b間の距離)+1となることが推測できる(これは正しい). 木上の二点間の距離はLCAを用いることで
$ O(log N)
で求めることができるので, この問題が解けた.
実装例:
https://atcoder.jp/contests/abc014/submissions/18947736