拓扑

简单拓扑排序 
1.找出入度为零的那个数并用数组或者队列记录 
2.这个数指向的那些数的入度减1

通过入度的大小来判断其可能所在的位置。 
在输入的时候进行判断，若A->B,则B的入度增加

void topsort()      
{      
    int head_=1,tail=0;  
    for（int i=1；i<=n;i++)     
        if (indegree[i]==0)       
        {      
            q[++tail]=i;b[i]=1;      
        }      
      
    while (head_<=tail)      
    {      
        int now=q[head_];      
        for（int i=1；i<=n;i++) 
            while (f[now][v])    
            {      
                indegree[v]--;f[now][v]--;      
                if (indegree[v]==0)      
                {      
                    q[++tail]=v;b[v]=1;  
                }                                         
            }         
        head_++;
    }
          
} 

　　

其入度为零的个数以及是否能把所有的数排序使其有一定拓展

2015陕西省网络预赛 —— 选课

每学期末，都是万众瞩目的选课时间，由于人数过多，某学校的服务器常常被无数的学生挤的爆掉，这是，教务系统大人说，你们选个课都这么慢，居然还怪我们。于是，每次教务系统都会在服务器快要瘫痪前关闭它。在无数学生的强烈抗议下，教务系统妥协了，再给每个人一次机会，但他让我们用最快的方式决定该选的课程，选上后就退出。

这让大一学渣狗犯了难，在新的选课制度下，每个学生可以选大一到大四的任意课程，甚至可以不是自己专业的课。但是，这就会产生很多新的问题，如果我在上高等数学之前，就选修了电路分析基础，那么学渣就会挂科，但没人希望挂科。

学渣下个学期至少要上N门课，否则，学渣将无法正常升学。

假设学校在每一门课上完后才会上另一门课，学渣想知道他下个学期会不会挂科。假设学渣按正常的课目顺序不会挂科。

学渣再次犯难了了，只能去问学霸，结果，爱秀的学霸看了一眼后就得出了结论，不愧是学霸。

学霸特别爱秀，在看了一眼后，

如果学渣挂科了，他会说:“You will fail some exam ,but I think I can deal with it.”

如果学渣没有挂科并且仅有一种课程安排，他会说：“I’ve got it by using my IQ and RP.”

如果有多种安排方式，学霸会说:“It’s too easy.I’ve found many solutions in my first glance.”

在本题中，

1.挂科即拓扑排序未完全，即排序完后tail ！= n

2.多种方式，即在每次查找入度为0时判断其个数，若不止一个则说明多种安排，ckedit