POJ 1236 Network of Schools 強連通分量+縮點

POJ 1236 Network of Schools   題意：問，對於一個DAG（又向無環圖）：  1.至少要選幾個點，才能從這些點出發到達所有點  2.至少加入幾條邊，就能從圖中任何一個點出發到達所有點 根據有用定理：有向無環圖中所有入度不爲0的點，一定 可以由某個入度爲0的點出發可達。 (由於無環，所以從任何入度不爲0的 點往回走，必然終止於一個入度爲0的 點) 先求DAG的強連通分量數，

>>阅读原文<<