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

>>阅读原文<<