蓝桥训练-拓扑排序

有Ｎ个士兵(1≤Ｎ≤26)，编号依次为 Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较 结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1> P2)，如”Ａ> Ｂ”表示Ａ比Ｂ高。
请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。
（注：比较结果中没有涉及的士兵不参加排队）
输入
比较结果从文本文件中读入（文件由键盘输入），每个比较结果在文本文件中占一行。
输出
若输入数据无解，打印“No Answer!”信息，否则从高到矮一次输出每一个士兵的编号，中间无分割符，并把结果写入文本文件中，文件由键盘输入
样例输入
A>B
B>D
F>D
样例输出
AFBD

解题思路：看了题解才明白这道题是裸拓扑排序，从个子高到个子矮的序列，那么每次输入都从个子高的点到个子矮的点加一条边，如果这条边之前有就不用加了（这题的坑点），把度为0的点加进去，删去该点，把度为0的点加进去，如果图中有环就无解，边的数量少于n-1的都无解。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#define IL inline
#define x first
#define y second
typedef long long ll;
using namespace std;
const	int N=28;
int g[N][N];
int duin[N];
bool st[N];
bool st2[N];
char res[N];
queue<int>q;
int main()
{
	char s[5];
	int cnt=0;
	bool flag=0;
	while(scanf("%s",s)!=EOF)
	{	
		if(s[0]=='#')
		break;
		int a=s[0]-'A'+1;
		int b=s[2]-'A'+1;
		if(g[a][b])
		continue;
		g[a][b]=1;	
		duin[b]++;
		st2[a]=1,st2[b]=1;	
	}	
	for(int i=1;i<=26;i++)
		if(!duin[i]&&st2[i]&&!st[i])
		{q.push(i);
		st[i]=true;
		}
		while(q.size())
		{
		int t=q.front();
		q.pop();
	//	cout<<t<<endl; 
		res[cnt++]=t+'A'-1;
		for(int i=1;i<=26;i++)
		if(g[t][i])
		{
			duin[i]--;
			if(!duin[i]&&!st[i])
			{q.push(i);
			st[i]=true;
			}
		}
			}
			int tt=0;
		for(int i=1;i<=26;i++)
		if(st2[i])
		tt++;
		if(tt==cnt)
		for(int i=0;i<cnt;i++)
		cout<<res[i];
		else
		cout<<"No Answer!";
	 	cout<<endl;
		  return 0;
}