SDNU1031

传送门
一个坑人的拓扑排序，这个你要明白它的三种状态，顺序完全能够排出来，有自环，顺序不完全能排出来，这时候你就要想到一个问题，会不会有一种情况，那就是，自环和不能完全判断顺序并不冲突，在这个时候，你就要先输出自环的情况，因为你排到某个的语句的时候，就可能已经存在自环了，但是你一直要到最后才能知道它到底是不是顺序不能确定。
每次输入都要记得判断自环，因为你要记录下第几句开始有自环
上代码

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define ll long long
#define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define sc(a) scanf("%d",&a)
#define pf(a) printf("%d",a) 
#define endl "\n"
#define INF 0x3f3f3f3f
#define inf 0x3f3f3f3f

const int maxn = 1010;

int n, m;

int in[50], inn[50];
vector<int>ans;
string s;
//set<int>k;
int res;
bool flag;
signed main()
{
	sc(n);sc(m);
	while(n!=0 && m!=0)
	{
		flag=0;//有没有输出过答案
		memset(in, 0, sizeof(in));
//		k.clear();
		vector<int>edge[50];
//		for(int i=0;i<n;i++) k.insert(i);
		for(int i=1;i<=m;++i) 
		{
			res=0;//有没有优先级相同的 
			cin>>s;
			if(s[1]=='<')
	        {
	            in[s[2]-'A']++;
	            edge[s[0]-'A'].push_back(s[2]-'A');
	        }
	        else
	        {
	            in[s[0]-'A']++;
	            edge[s[2]-'A'].push_back(s[0]-'A');
	        }
	        memcpy(inn, in, sizeof(in));
	        
	        priority_queue<int,vector<int>,greater<int> >q;
	        
		    for(int j=0; j<n; j++)
		    {
		        if(inn[j]==0) 
				{
					q.push(j);//记录一开始有多少个入度为0的点 
				}
		    }
		    
			if(q.size()>1) res=1;
			
		   	ans.clear();
		   	
		    while(!q.empty())
		    {
		        int p=q.top(); q.pop();
		        ans.push_back(p);
		        for(int j=0;j<edge[p].size();j++)
		        {
		            int y=edge[p][j];
		            inn[y]--;
		            if(inn[y]==0) 
					{
						q.push(y);
					}
					if(q.size()>1) res=1;
		        }
		    }
		    
			if(ans.size()!=n && flag==0) 
			{
				printf("Inconsistency found after %d relations.\n", i);
				flag=1;
			}
			else if(flag==0 && res==0)
		    {
		    	printf("Sorted sequence determined after %d relations: ", i);
			    for(int j=0;j<ans.size();j++)
		            printf("%c",ans[j]+'A');
		        printf(".\n");
		        flag = 1;
			}
		}
		
	    if(res && flag==0) cout<<"Sorted sequence cannot be determined."<<endl;
		sc(n);sc(m);
	}
	return 0;
}