摘要： 大意：第一问：最小的数量需要收到复制软件从而使得所有学校都有软件。（You are to write a program that computes the minimal number of schools that must receive a copy of the new software）第二问：建立最小数量的“路”，使得任意的学校两两可达。思路：第一问，“缩点”之后判断入度为0的强连通分量。第二问，与Hdu 2767很相似，求连接最小的路使得图变为强连通图。判断入度0与出度为0的最大值。CODE：#include<iostream>#include<cstdlib 阅读全文

摘要： 大意：给你一个图，让你使用数量最小的边使得图变成强连通图。思路：我们发现如果图是强连通的，那么每一个顶点的出度与入度必定不为0。所以我们可以将图“缩点”，然后去统计出度或者入度为0的点，取两者的最大数。（可以手推一遍）CODE：#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>usingnamespacestd;#defineMAXN50010#defineMAXM100010structEdge{intv,next;}edge[MAXM];intfirst[M 阅读全文