mayoko’s diary

プロコンとかいろいろ。

2016-02-29から1日間の記事一覧

Typical DP Contest R - グラフ

問題 tdpc.contest.atcoder.jp 解法 まず強連結成分分解して, DAG の形にします(下のコードでは SCC ライブラリを使わないで Warshall-Floyd を使っていますが)。そしたら, DAG のあるノードに訪れたとすると, そのノードに含まれる頂点数(強連結成分の数)分…