HDU3342--Legal or Not(强连通)

我们可以先求出强连通分量，然后用num数组记录每个强连通分量里面的顶点数，若有强连通分量里的顶点数超过1，就输出NO，否则就输出YES。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #define INF 999999999 #define M 105 #define LL long long using namespace std; vector
           
             G[M]; //dfn数组表示dfs时到达i点的时间，indx表示时间 int dfn[M],low[M],sccno[M],scc_cnt; int indx; int num[M]; stack
            
              s; void Tarjan(int u) { indx++; dfn[u]=low[u]=indx; //为结点u设定次序编号和low初值 s.push(u); //将结点u压入栈中 for(int i=0;i
             
              1) { flag=1; break; } } if(flag==1) printf("NO\n"); else printf("YES\n"); } return 0; }