摘要: tarjan的裸题 tarjan的主要作用是求有向图中的强联通分量,通过维护两个值,一个是时间戳dfs,一个是low数组,现在理解的还不够深刻,之后理解好了再过来写 阅读全文
posted @ 2017-08-10 22:00 xinyimama 阅读(111) 评论(0) 推荐(0)