Cycle (Codeforces 117C)

http://codeforces.com/problemset/problem/117/C

問題

トーナメントグラフが与えられるので長さ3の閉路があるか判定せよ。ある場合はその閉路を一つ出力せよ。
頂点数<=5000

解法

強連結成分分解で閉路を見つける。後は閉路の部分の1頂点を取り出し、その閉路から残り2つの頂点を全探索して目的に合う3頂点を見つければ良い。