poj - 1236 Network of Schools

強連通份量題，涉及求強連通份量和縮點，基本是抄的模板，我也是把這題的代碼當模板放這裏。html 作這題的一個收穫，縮點後爲構造強連通份量，最少要添加幾條有向邊：統計入度和出度爲0的點的數量，取其大者。post 1 #include <stdio.h> 2 #include <string.h> 3 #include <vector> 4 using namespace std; 5 co

>>阅读原文<<