2019年3月19日
关于tarjan
摘要： 关于Tarjan算法 梗概 tarjan算法有两种(我了解的)，一种是用来求强连通分量的，另一种是关于割点和桥的问题。 根据机房大佬HL说过，这两种算法是互相独立的，只是代码很像。 强连通分量问题 关于这类tarjan算法，我了解到的主要的一个应用就是缩点。 "例题传送门" 思路 首先，如果我们考虑 阅读全文
posted @ 2019-03-19 21:15 ADMAN 阅读(139) 评论(0) 推荐(0)