Codeforces Round #787 (Div. 3)

　Eまで五完。疲れていたため撤退してしまったが、続けていたらFは解けたはず……。

コンテストへのリンク

F. Vlad and Unfinished Business

　自力AC。

　まず、x～yの距離は答えに加える。

　そこから外れた点には、その点への距離を往復していかなくてはいけないので、x～yを木の根だとして（実装の際はxを根とすれば良い）木DPすれば求まる。

　実装は少し面倒くさいけど、疲れていても思いつけるべきだったね。