ゆるふわ競プロ

Javaでゆるゆる競プロしています.忘れっぽいのでメモ用,復習用

2019-02-24から1日間の記事一覧

Educational DP Contest G (最長経路問題)

atcoder.jp 最長経路問題 トポロジカルソート DP この二つの組み合わせの問題だった.DPを実行するためにまず初めにトポロジカルソートをした.トポロジカルソートに関しては以前書いたので省く. トポロジカルソート 今回はトポロジカルソート済みとしてDPを行…