Rank of Tetris

Problem 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 解題過程： 當初做拓撲排序專項時候見到過，感覺不是很難然後一上手，看到了‘=’，果斷扔開了。這次又見到歷經為時兩天的判環調整終於AC了 對於本題不能使用DFS判環，應該用拓撲排序的原理去解決，這樣會簡單不少。 AC程式碼：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
using
 
 namespace std;
 
int i, j;
//int g[10011][10011];
vector<int>g[10011];
int in[10011];
int f[10011];
int a[10011], b[10011], ff[10011];
int n, m;
int sum;
 
void init()
{
    for (i = 0; i <= n; i++)
        g[i].clear();
    for (i = 0; i <= n; i++)
        f[i] = i;
}
 
int find(int s)
{
    if (s != f[s])
        f[s] = find(f[s]);
    return f[s];
}
 
bool unionn(int u, int v)
{
    int a = find(u);
    int b = find(v);
    if (a == b)
        return false;//同屬一個樹根
    else
    {
        f[a] = b;//兩棵樹合併成一棵樹
        return true;
    }
}
 
int main()
{
    while (cin >> n >> m)
    {
        init();
        sum = n;
        memset(in, 0, sizeof(in));
        for (i = 0; i < m; i++)
        {
            scanf("%d %c %d", &a[i], &ff[i], &b[i]);
            if (ff[i]=='=')
            {
                if (unionn(a[i], b[i]))
                    sum--;
            }
        }
        for (int i = 0; i < m; i++)
        {
            if (ff[i] == '=')
                continue;
            int x = find(a[i]);
            int y = find(b[i]);
            if (ff[i] == '>')
            {
                g[x].push_back(y);
                in[y]++;
            }
            else
            {
                g[y].push_back(x);
                in[x]++;
            }
        }
        queue<int>q;
        int flag = 0;
        for (int i = 0; i < n; i++)
        {
            if (in[i] == 0 && f[i] == i)
                q.push(i);
        }
        while (q.size())
        {
            if (q.size() > 1)
                flag = 1;
            int u = q.front(); q.pop(); sum--;
            for (int i = 0; i < g[u].size(); i++)
            {
                int v = g[u][i];
                in[v]--;
                if (in[v] == 0)
                    q.push(v);
            }
        }
        if(sum>0)printf("CONFLICT\n");
        else if (flag) printf("UNCERTAIN\n");
        else printf("OK\n");
    }
    return 0;
}