摘要：
题目大意： 给定一个n(n<=100)个点的有向图，问：Q1、最少需要选择多少个点，使得从这些点出发能遍历完整个图; Q2、最少需要添加多少条有向边，使得整个图成为强连通图; 分析： 求出强连通分量后进行缩点，得到每个强连通分量的入度in[]，出度out[]; Q1：入度为0的强连通分量个数; Q2：max(入度为0的强连通分量个数，出度为0的强连通分量个数); 注意的地方：假如原图就是一个强连通图。则显然Q2是0.kosaraju:View Code 1 // File Name: 1236.cpp 2 // Author: Missa 3 // Created Tim... 阅读全文
