HDU3836--Equivalent Sets(强连通+缩点)

2014-11-24 08:21:36 · 作者: · 浏览: 0

题目就是告诉你有m条边是从u通向v的,问你至少添加多少条边之后,能形成一个强连通。模版题。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #define LL long long #define M 20005 using namespace std; vector
         
           G[M]; int dfn[M],low[M],sccno[M],scc_cnt,index; stack
          
            s; void Tarjan(int u) { dfn[u]=low[u]=++index; s.push(u); for(int i=0;i