解説

$dp[i] := \displaystyle \sum _ {j} f(i, j)$

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

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

提出コード

以上の内容はhttps://jupiro.hatenablog.com/entry/yukicoder1103より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14