2019年4月25日
tarjan算法（强连通分量 + 强连通分量缩点 + 桥(割边) + 割点 + LCA）
摘要： 这篇文章是从网络上总结各方经验 以及 自己找的一些例题的算法模板,主要是用于自己的日后的模板总结以后防失忆常看看的, 写的也是自己能看懂即可。 tarjan算法的功能很强大, 可以用来求解强连通分量,缩点,桥,割点,LCA等,日后写到相应的模板题我就会放上来。 1.强连通分量(分量中是任意两点间都可 阅读全文
posted @ 2019-04-25 23:31 缘未到 阅读(309) 评论(0) 推荐(0) 编辑