Sorting It All Out （拓扑排序）

题目大意：给你字母表的前N个大写字母和M个大小关系(即有向边)。所有的边按顺序给你，要你在能判断出全序或矛盾的时候及时输出
(即当输入i条边的时候，出现了有向环或已经全序了，那么应该及时输出，)，或者直到最后也不能出现全序。
题目分析：
 我们只需要对于每一条边(共M条有向边)都调用一次topo排序,看看能否出现结果或者出现矛盾即可.
        如果能topo排序就说明没有矛盾,但是可能是全序或者偏序集.如果是全序集,那么topo排序的过程中,入度为0的点始终只会存在1个.

为了保证输出什么条件不满足，所以要在循环里面加topu（）

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<string.h>
#include<stdio.h>
#include<cmath>
using namespace std;
vector<int>G[30];//保存图
int in[30];//入度
char ans[30];
int in2[30];//复制上边的度。因为中间会牵扯到度的更改
int i;
int n,m;
int topu()
{
    bool logal=true;//表示是否是全排列
    memcpy(in2,in,sizeof(in));//进行复制操作
    queue<int>Q;
    int cnt=0;//进行数个数
    for(int i=0;i<m;i++)
    {
        if(in[i]==0)
            Q.push(i);
    }
    while(!Q.empty())