摘要： ``` /* Author : lcy Time : 2017-10-2 poj1236 强连通分量 给出一个有向图，有两问： 1.第一问转化为求入度为0的点的个数 2.第二问在缩点后，转化为求最少添加多少条边，使得DAG转化为强连通图 max(入度为0的点的个数，出度为0的点的个数)为第二问的答案 要想转化为强连通图，图中至少存在一回路包含所有的点，所以入读为0或出度为0的点 都应是不存在的，所... 阅读全文