Cycle (Codeforces 117C)
http://codeforces.com/problemset/problem/117/C
問題
トーナメントグラフが与えられるので長さ3の閉路があるか判定せよ。ある場合はその閉路を一つ出力せよ。
頂点数<=5000
解法
強連結成分分解で閉路を見つける。後は閉路の部分の1頂点を取り出し、その閉路から残り2つの頂点を全探索して目的に合う3頂点を見つければ良い。
http://codeforces.com/problemset/problem/117/C
トーナメントグラフが与えられるので長さ3の閉路があるか判定せよ。ある場合はその閉路を一つ出力せよ。
頂点数<=5000
強連結成分分解で閉路を見つける。後は閉路の部分の1頂点を取り出し、その閉路から残り2つの頂点を全探索して目的に合う3頂点を見つければ良い。