EDPC G - Longest Path

atcoder.jp

考えたこと

まあそりゃDPなんだけど

閉路がないってことは何も生えてこない頂点が存在するはず→これを基準にDPを組み立てていくと良さそう

この位置にあったので身構えてたけど，思いの外シンプルだった

atcoder.jp