2016年3月29日
51nod 1076强连通
摘要： Tarjan算法来解这题。无向图可以转化为有向图来解决。 阅读全文
posted @ 2016-03-29 20:06 sweat123 阅读(177) 评论(0) 推荐(0) 编辑
强连通
摘要： 来自博客:http://www.cnblogs.com/saltless/archive/2010/11/08/1871430.html 求强连通分量的Tarjan算法 说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大 阅读全文
posted @ 2016-03-29 20:04 sweat123 阅读(244) 评论(0) 推荐(0) 编辑