九度 题目1448:Legal or Not

2015-01-27 06:22:01 · 作者: · 浏览: 10

判断是否存在环的问题,本文采用的是拓扑排序,如果输出的节点少于N,则形成了环,和之前的1449几乎是一样的代码

?

#include 
  
   
#include 
   
     #include 
    
      using namespace std; int A[100],MapCount[100][100]; bool TopoSort(int n) { queue
     
       qu; for(int i=0;i
      
       >m>>n&&m) { memset(A,0,sizeof(A)); memset(MapCount,0,sizeof(MapCount)); for(int i=0;i
       
        >x>>y; MapCount[x][y]=1; } for(int i=0;i
        
         

?

?