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