摘要：
给你一个图最少添加几条边能使他任意两点可达：有向图（连通图） 找出入度为零的顶点的个数 m 找出出度为零的顶点的个数 n 则需要添加的边数为：max(m,n);例题：NYOJ 120猜测：强连通缩点可以用来求有几个环以下是NYOJ 120题用强连通缩点做的，改变后用来求环：View Code 1 /*可以用来求环数*/ 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 using namespace std; 6 #define MA 110 7 8 int M,num,head 阅读全文
