摘要：
题意：给出一个有向图。1：问至少选出多少个点，才能沿有向边遍历所有节点。2：问至少加多少条有向边，使原图强连通。分析：第一个问题，缩点后找所有树根（入度为0）。第二个问题，分别找出入度为0和出度为0的所有点，去最大值即为答案。 关于第二个问题，与这道题很相似。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAXN=111; 8 9 struct Edge{ 10 int v,next; 11 Edge(){} 12 Edge(in... 阅读全文