POJ 2582 拓扑序列，其实更为准确的说法应该是判是否出现环

这个题我是看书上解题思路做的，自己未必想的出来，就是根据他给你的窗口分布去构造图，比如说这个格子本来可以被1，2，4，5窗口共用（只是指1，2，4，5都能出现在这个格子上，但是一次当然只可能出现一种情况），现在被2占用了，那么2可能是覆盖了1，4，5窗口，这样就构造有向边<2,1>,<2,4>,<2,5>如此类推，把整个图构造出来后，出现环了 ，证明电脑坏掉了，鉴于我相当水，只好用拓扑排序写，因为一共也就9个点，尽管拓扑时间复杂度高，但数据小，也就还能接受啦，不会超时。我0MS过的。

如果可以，建议尽量用别的各种方法去判环。

这题我也WA好多次，这次是因为忘了注释freopen()函数了，各种想自残

贴代码：

#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
int main()
{
    char a[20];
    int count[20],mystack[20];
    bool visited[12];
    bool edge[12][12];
    string cover[4][4] = {{"1","12","23","3"},{"14","1245","2356","36"},
        {"47","4578","5689","69"},{"7","78","89","9"}
    };
//    freopen("in.cpp","r",stdin);
    while(~scanf("%s",a))
    {
        if(strcmp(a,"ENDOFINPUT") == 0)            break;
        int w;
        int c = 0;
        int cur = 0,cnt = 0;
        memset(count,0,sizeof(count));
        memset(visited,false,sizeof(visited));
        memset(edge,false,sizeof(edge));
        for(int i=0; i<4; i++)
        {
            for(int j=0; j<4; j++)
            {
                scanf("%d",&w);
                if(!visited[w])
                {
                    visited[w] = true;
                    c++;
                }
                for(int k=0; k< cover[i][j].length(); k++)
                {
                    int t = cover[i][j][k] - '0';
                    if( t != w && !edge[w][t])
                    {
                        if(!visited[t])
                        {
                            visited[t] = true;
                            c++;
                        }
                        count[t]++;
                        edge[w][t] = true;
                    }
                }
            }
        }
        scanf("%s",a);
        for(int i=1; i<=9; i++)
        {
            if(count[i] == 0)
            {
                count[i]--;
                mystack[cur++] = i;
                cnt++;
            }
        }
        while(cur != 0)
        {
            cur--;
            int t = mystack[cur];
            for(int k=1; k<=9; k++)
            {
                if(edge[t][k])
                    count[k]--;
            }
            for(int i=1; i<=9; i++)
            {
                if(count[i] == 0)
                {
                    count[i]--;
                    mystack[cur++] = i;
                    cnt++;
                }
            }
        }
        if(cnt < c) printf("THESE WINDOWS ARE BROKEN\n");
        else printf("THESE WINDOWS ARE CLEAN\n");
    }
    return 0;
}