きままにものづくり

日々の気付いたことなんかを書いてます。

2015-02-09から1日間の記事一覧

ARC030 C問題

問題 C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder 解法 強連結成分を取り除けば、有向非巡回グラフ(DAG)になる。得られたDAGをトポロジカルソートすることで、dp[頂点番号][文字番号]で…