2017年10月25日
tarjan
摘要： tarjan算法详解直通车 什么是缩点？ 当我们在求出强连通分量之后，我们可以把同一个强连通分量里的点当成新图里的一个新点，然后如果原图中两个不在同一个强连通分量的点有连边的话，那么他们所对应的新点也有连边。 我们可以知道，新图一定是一个有向无环图（DAG）。 P3387 【模板】缩点 题目背景 缩 阅读全文
posted @ 2017-10-25 21:57 橘生淮南终洛枳 阅读(203) 评论(0) 推荐(1) 编辑