ZOJ3232--It's not Floyd Algorithm(强连通+缩点+建图+floyd)

题目是给你一个矩阵，1表示u可以到达v，0代表不可到达，问你至少需要多少条边组成的传递闭包符合这个矩阵。

我们可以求出强连通分量，然后在对每个强连通分量进行缩点，每个强连通分量的最少边的数量就是该强连通分量的结点数，再建立新图。对新图中的点用floyd算法，若图中用floyd算法能达到的，且在新图中为1的点，我们将它变为0，则答案就是每个强连通分量内的边数加上新图中为0的点的个数。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #define INF 999999999 #define LL long long #define M 205 using namespace std; vector
           
             G[M]; int dfn[M],low[M],sccno[M],scc_cnt; int indx; int num[M]; int d[M][M]; int TG[M][M]; stack
            
              s; void Tarjan(int u) { indx++; dfn[u]=low[u]=indx; s.push(u); for(int i=0;i
             
              1) ans+=num[i]; } printf("%d\n",ans); } return 0; }