hdu3342 Legal or Not---拓扑排序 - c++编程基础

1、所有in=0的都拿出去了，但vis还不全为0，则一定有环

拓扑排序：用邻接表存储比较方便

1、找到一个入度为0的点，删除它，它的所有后继结点入度-1

2、重复1知道没有入度为0的点存在，这时所有删除的顶点构成一个全序关系。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           using namespace std; vector
           
             q[110]; int in[110],vis[110],n,m; int topo() { int i,j,flag,k,l,tmp; memset(vis ,0,sizeof vis); for(i=0;i