2018年11月5日
[学习笔记]Tarjan&&欧拉回路
摘要： 本篇并不适合初学者阅读。 SCC： 1.Tarjan缩点：x回溯前，dfn[x]==low[x]则缩点。 注意： ①sta，in[]标记。 ②缩点之后连边可能有重边。 2.应用： SCC应用范围还是很广的。 基本思路是：Tarjan+topo DAG是个好东西。 各种判断连通性（传递关系），计数，以 阅读全文
posted @ 2018-11-05 21:31 *Miracle* 阅读(298) 评论(0) 推荐(0) 编辑