POJ1236 强连通分支(strongly connected component _kosaraju algorithm)
题目的意思是:总学校分发软件,每个学校得过软件后,可以通过单向网络分发软件,求(1)最少的软件分发数;(2)添加最少的线路,使发放到任意的学校就可以让所有学校收到。思路:(1)有kosarajualgorithm求出各连通分支,然后通过深搜转置的图计算出深度优先树;(2)在深度优先树中求出出度为0的结点的个数即为第一问的解。因为所有入度不为0的结点可以由入度为0的点出发到达。(3)求深度优先树的的