[缩点] 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>

>>阅读原文<<