[縮點] poj 1236 Network of Schools

/** [縮點] poj 1236 Network of Schools A:找一個最小點集,從這個點集出發能夠到達圖上每一個點 B:至少添加多少條邊使這個有向圖變成強連通圖 首先強連通縮點統計出度爲0的結點數爲x，入度爲0的結點數爲y 問題A爲 y 問題B爲 max(x,y),只有一個強連通份量時爲0 */ #include <stdio.h> #include <string.h>

>>阅读原文<<