P2746 [USACO5.3]校园网Network of Schools 缩点拓扑

题意：n个点，接下来n行每行表明 第 i 个 点和这一行的点有一条有向边，每行以0结束。c++ 两个问题：1.最少从几个点出发能到达全部点， 2.使得任意一点出发能到达全部点最少加多少条有向边。spa 解：先缩点建图，强连通缩点后图上就没有环只有链，那么每条链就有惟一入度为0的点code 1.图中入度为0点的个数，2.出度和入度为0的最大者（加边使得不存在出度和入度为0的点）。注意 只有一个连通块

>>阅读原文<<