2018年9月30日
Tarjan算法（缩点）
摘要： 因为最近在学2sat，需要学习前置技能—Tarjan算法，所以花了一天的时间学习这个算法 算法步骤： 1.从一个点开始dfs，并加入栈 2.如果下一个点没有到过，跳到第一步 3.如果下一个点到过，并且在栈中，下一个点到这个点，这一段构成一个回路，也就是可以缩点 具体实现 题目：poj2186 题解： 阅读全文
posted @ 2018-09-30 20:03 czh~ 阅读(1567) 评论(0) 推荐(1) 编辑