摘要:
链接:https://www.nowcoder.com/acm/contest/81/C来源:牛客网 题目描述 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图, 输出一个尽可能小的点集,使得从这些点出发能够到达任意一点,如果有多个这样的集合,输出这些集合升序排序后字典序 阅读全文
摘要:
推荐博客 : https://www.cnblogs.com/wozaixuexi/p/8321602.html https://blog.csdn.net/qq_34374664/article/details/77488976 在学习这个算法前,要先知道 : 连通图,强连通图,强连通分量 连通图 阅读全文