9 degree question 1448: Legal or Not

9 degree question 1448: Legal or Not

This article uses topological sorting to determine whether a ring exists. If the number of output nodes is less than N, a ring is formed, which is almost the same as the previous Code 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