2020-12-18から1日間の記事一覧

EDPC G - Longest Path

atcoder.jp 考えたこと まあそりゃDPなんだけど 閉路がないってことは何も生えてこない頂点が存在するはず→これを基準にDPを組み立てていくと良さそう この位置にあったので身構えてたけど,思いの外シンプルだった atcoder.jp