ACUNSTOPPABLE

题意： 给定一个有向图，求有多少个顶点是由任何一个顶点出发都可达的。 思路： 定理：DAG中唯一出度为0的点，一定可以由任何点出发均可达(由于无环，所以从任何点出发往前走，必然终止于一个出度为0的点)。 另外，答案为0的情况有两种：一为底图不连通，二为有不止一个出度有0的缩点。大致流程： 1、DFS一遍查底图是否连通； 2、Tarjan算法求所有SCC并缩点； 3、再DFS一遍新图（缩

题意： 给定一个有向图，求： 1) 至少要选几个顶点，才能做到从这些顶点出发，可以到达全部顶点 2) 至少要加多少条边，才能使得从任何一个顶点出发，都能到达全部顶点 思路： 1、求出所有强连通分量； 2、每个强连通分量缩成一点，则形成一个有向无环图DAG； 3、DAG上面有多少个入度为0的顶点，问题1的答案就是多少； 4、假定有 n 个入度为0的点，m个出度为0的点，max(m