2018年4月21日

Wannafly挑战赛14 C.可达性(tarjan缩点)

摘要: 题目描述 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图, 输出一个尽可能小的点集,使得从这些点出发能够到达任意一点,如果有多个这样的集合,输出这些集合升序排序后字典序最小的。 输入描述: 第一行为两个整数 1 ≤ n, m ≤ 105,接下来 M 行,每行两个整数 1 阅读全文

posted @ 2018-04-21 10:38 大桃桃 阅读(316) 评论(0) 推荐(0)

导航