2012-07-31 ZOJ Monthly, July 2012 - I : Information その他のコンテスト 問題概要 頂点数n(<100)の有向グラフがある。どれか一つ頂点を選んで取り除き、最大の強連結成分(大きさ2以上)のサイズを最小化する問題。 解法 どれを潰すか全探索して毎回強連結成分分解して間に合う。 続きを読む