bouzuya.hatenablog.com

ぼうずやのにっき

2023-04-25から1日間の記事一覧

EDPC G を解いた

EDPC G - Longest Path (AtCoder Educational DP Contest G問題) https://atcoder.jp/contests/dp/tasks/dp_g https://atcoder.jp/contests/dp/submissions/40944118 頂点ごとにそこからの最長パスの長さを保持する 頂点から出る辺のないものから順に、その…