[缩点] 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>
#include <vector>
#include <algorithm>
using namespace std;

#define N 124
int low[N],pre[N],id[N],cnt,scnt,sp,stk[N],out[N],in[N],n;
vector<int> g[N];

void tarjan(int u){
	int t,minc = low[u] = pre[u] = cnt ++;
	stk[sp++] = u;
	for(int i = 0; i < g[u].size(); ++i){
		int v = g[u][i];
		if(-1 == pre[v])
			tarjan(v);
		if(minc > low[v])
			minc = low[v];
	}
	if(minc < low[u]){
		low[u] = minc;
		return ;
	}
	do{
		id[t = stk[--sp] ] = scnt;
		low