USACO 5.3.3 Network of Schools (最小基点, 强连通, kosaraju)
USACO5.3.3NetworkofSchools(最小基点,强连通,kosaraju)第一问是求最小基点,采用两点DFS的kosaraju算法,对每个点进行DFS,标记visited为true,然后对反图再进行DFS,能遍历到的点属于一个强连通分量。(强连通分量上的边,求反之后,是仍然可以遍历到的,反图其实是过滤了非强连通的边)然后把强连通分量收缩成一个点,构造新图。新图中,入度为0的点的个数