图论——tarjan - 随笔分类 - AZe-qwq

模板：割点

摘要：割点阅读全文

posted @ 2018-11-06 10:55 AZe-qwq 阅读(158) 评论(0) 推荐(0)

摘要：tarjan scc 缩点阅读全文

posted @ 2018-11-05 19:13 AZe-qwq 阅读(194) 评论(0) 推荐(0)

模板：缩点

摘要：翻之前记录翻出来缩点的板子正好今天语文课看tarjan睡着了…… https://www.luogu.org/problemnew/show/P3387 阅读全文

posted @ 2018-11-05 16:10 AZe-qwq 阅读(203) 评论(0) 推荐(0)

摘要：Kosaraju算法 O(N+E) Kosaraju算法 O(N+E) Tarjan算法 O(N+E) Tarjan算法 O(N+E) qwq。阅读全文

posted @ 2018-05-22 18:18 AZe-qwq 阅读(147) 评论(0) 推荐(0)

AZe