7K12 blog

猫でも分かるアルゴリズム解説

2020-02-11から1日間の記事一覧

Educational DP Contest: G Longest Path

https://atcoder.jp/contests/dp/submissions/10552064 この問題は動的計画法の勉強というより幅優先探索の勉強という感じ。BFSが実装できればDP部分で苦労することはないと思う。 最短経路でなく辺の長さ最大を求めなければならないので、入次数を管理する…