摘要：
来源：http://poj.org/problem?id=1236题目大意：给出一个各个学校之间的单向连通图，任务A：求出要令所有学校都收到软件的最小接收学校数目；任务B：求出至少需要添加多少条边，令无论将软件发布到哪一个学校，每一个学校都可以接收到软件思路：对单向图求强连通分量，缩点，对于缩点后的图：求出入度为0的缩点个数，这是任务A；求出入度为0和出度为0的缩点个数，取较大的数，这是任务B。可能有人问，为什么任务A不是直接求出强连通分量的个数，而是求出入度为0的缩点数呢？因为一个缩点，若入度不为0，则它一定可以从其他缩点得到软件，而不需要发一份给它。对于任务B，则要求添加尽可能少的边，使图 阅读全文
