摘要： 可达性-牛客（tarjan缩点） 题意： 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。 解：缩点，如果只有一个点直接输出1，整张图连通。 缩点过程，维 阅读全文