2018年5月13日
Tarjan&&缩点简析
摘要： 由于昨天写计蒜客初赛的一道题，看出了是缩点，但一时忘记了另外一个叫什么s...的算法怎么写了，~~话说我为什么没有回去翻一下自己的blog~~然后今天就去学了更实用也更强力的 Tarjan Tarjan的思想其实很简单，就是用 时间戳 （讲得真TM流弊，其实就是DFS访问到的次序）和栈来搞一下 关于 阅读全文
posted @ 2018-05-13 16:05 空気力学の詩 阅读(159) 评论(0) 推荐(0) 编辑