poj1236 Network of Schools ，有向圖求強連通份量（Tarjan算法），縮點

題目連接: 點擊打開連接網絡 題意：spa  給定一個有向圖，求： 1) 至少要選幾個頂點，才能作到從這些頂點出發，能夠到達所有頂點 2) 至少要加多少條邊，才能使得從任何一個頂點出發，都能到達所有頂點     頂點數<= 100 code 求完強連通份量後，縮點，計算每一個點的入度，出度。get  第一問的答案就是入度爲零的點的個數，input  第二問就是max(n,m) // 入度爲零的個數

>>阅读原文<<