yukicoder - No.1103 Directed Length Sum

問題リンク

テスターでした。

解説

として、根から木DPすると解けます。

子供から親にいくときに、距離が1ずつ増えることに注意しましょう。

提出コード

yukicoder.me