2020年12月18日
Tarjan详解
摘要： 首先，$tarjan$是干什么用的？在学之前，我就知道一个名为“缩点”的模板题要用$tarjan$算法来解决，所以我对这个算法是这样理解的。把一堆点在不影响题目的情况下缩成一个点，以转化为$DAG$（有向无环图）快速求解。其实我觉得模板题正大大体现了$tarjan$的优势，就拿模板题来讲一讲这个算法 阅读全文
posted @ 2020-12-18 16:17 徐明拯 阅读(306) 评论(0) 推荐(0) 编辑