2016年3月6日
强连通分量(tarjan求强连通分量)
摘要： 双DFS方法就是正dfs扫一遍，然后将边反向dfs扫一遍。《挑战程序设计》上有说明。 双dfs代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 6 using namesp 阅读全文
posted @ 2016-03-06 17:25 Recoder 阅读(396) 评论(0) 推荐(1) 编辑