poj1236 Network of Schools ，有向图求强连通份量（Tarjan算法），缩点

题目连接: 点击打开连接网络 题意：spa  给定一个有向图，求： 1) 至少要选几个顶点，才能作到从这些顶点出发，能够到达所有顶点 2) 至少要加多少条边，才能使得从任何一个顶点出发，都能到达所有顶点     顶点数<= 100 code 求完强连通份量后，缩点，计算每一个点的入度，出度。get  第一问的答案就是入度为零的点的个数，input  第二问就是max(n,m) // 入度为零的个数

>>阅读原文<<