2016年8月11日
Tarjan模板——求强连通分量
摘要： Tarjan求强连通分量的流程在这个博客讲的很清楚，再加上我也没理解透，这里就不写了。 缩点:将同一个连通块内的点视为同一个点。 扔一道模板题：codeVS2822爱在心中 第一问很显然就是求点数大于一的连通块的个数，跑一次tarjan； 第二问脑补一下发现，缩点后，若图中有且仅有一个点出度为0且为 阅读全文
posted @ 2016-08-11 21:12 羊毛羊 阅读(686) 评论(0) 推荐(0) 编辑