jinmian_ay27

题目来源：http://poj.org/problem?id=1904 大意：N个王子和N个美女配对，每个王子喜欢一个或多个美女，大臣已经配好了一个列表，但是国王想知道每个王子和美女的可行匹配。就是求出每个王子可以选择哪些美女 思路：对于每对男女u,v，连边(u,u+n)，而输入的最后给出一个可行匹配，则对于每个美女v和配对的王子u，连边(v+n,u)，然后求出图的强联通分量，最后计数输出就是

来源：http://poj.org/problem?id=1236 题目大意：给出一个各个学校之间的单向连通图，任务A：求出要令所有学校都收到软件的最小接收学校数目；任务B：求出至少需要添加多少条边，令无论将软件发布到哪一个学校，每一个学校都可以接收到软件 思路：对单向图求强连通分量，缩点，对于缩点后的图：求出入度为0的缩点个数，这是任务A；求出入度为0和出度为0的缩点个数，取较大的数，这是任