福布斯-Rank of Tetris

Rank of Tetris

Description
自從Lele開發了Rating系統，他的Tetris事業更是如虎添翼，不久他遍把這個游戲推向了全球。

為了更好的符合那些愛好者的喜好，Lele又想了一個新點子：他將制作一個全球Tetris高手排行榜，定時更新，名堂要比福布斯富豪榜還響。關於如何排名，這個不用說都知道是根據Rating從高到低來排，如果兩個人具有相同的Rating，那就按這幾個人的RP從高到低來排。

終於，Lele要開始行動了，對N個人進行排名。為了方便起見，每個人都已經被編號，分別從0到N-1,並且編號越大，RP就越高。
同時Lele從狗仔隊裡取得一些（M個）關於Rating的信息。這些信息可能有三種情況，分別是"A > B","A = B","A < B"，分別表示A的Rating高於B,等於B,小於B。

現在Lele並不是讓你來幫他制作這個高手榜，他只是想知道，根據這些信息是否能夠確定出這個高手榜，是的話就輸出"OK"。否則就請你判斷出錯的原因，到底是因為信息不完全（輸出"UNCERTAIN"），還是因為這些信息中包含沖突（輸出"CONFLICT"）。
注意，如果信息中同時包含沖突且信息不完全，就輸出"CONFLICT"。

Input
本題目包含多組測試，請處理到文件結束。
每組測試第一行包含兩個整數N,M(0<=N<=10000,0<=M<=20000),分別表示要排名的人數以及得到的關系數。
接下來有M行，分別表示這些關系

Output
對於每組測試，在一行裡按題目要求輸出

Sample Input
3 3
0 > 1
1 < 2
0 > 2
4 4
1 = 2
1 > 3
2 > 0
0 > 1
3 3
1 > 0
1 > 2
2 < 1

Sample Output
OK
CONFLICT
UNCERTAIN

最佳回答：

http://blog.csdn.net/shuangde800/article/details/7957275