2016年9月12日
【小白入门向】tarjan算法+codevs1332上白泽慧音 题解报告
摘要： 一、【前言】关于tarjan tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的算法。 那么问题来了找蓝翔！（划掉）什么是强连通分量？ 我们定义：如果两个顶点互相连通（即存在A到B和B到A的通路），则称这两个点强连通。对于一个有向图G，若是G中任意两点都强连通，则称G是一个强 阅读全文
posted @ 2016-09-12 21:41 Maki_Nishikino 阅读(751) 评论(1) 推荐(2) 编辑