黒ココアさんのメモ置き場

メモを置いたり置かなかったり

強連結成分分解

ABC335 E - Non-Decreasing Colorful Path

atcoder.jp 問題 連結なN頂点の無向グラフが与えられるよ 頂点には数字が書かれてるよ 1からNまでの単純パス(同じ頂点を複数回通らない)のうち、一番スコアの高いパスのスコアを教えてね パスの頂点に書かれた数字が広義単調増加になってる場合、数字の種類…