https://atcoder.jp/contests/dp/submissions/10552064 この問題は動的計画法の勉強というより幅優先探索の勉強という感じ。BFSが実装できればDP部分で苦労することはないと思う。 最短経路でなく辺の長さ最大を求めなければならないので、入次数を管理する…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。