摘要： 太久不做题，发现很多学过的算法又通通不记得了，或许因为当时既没有深刻理解，也没有及时总结。最近开始复习图论，说是复习，不如说重新学习更加恰当。算法是进入大学紧跟着c语言接触到的第二项“技术”，虽然在竞赛中就好像最终创业失败一样不得善终，总还是希望不辜负那段年轻的时光，也不辜负难得一份坚持了这么久的兴趣。 我的图论学习也不是从Tarjan算法开始的，而是最近在看双连通分量相关问题的时候又想起了当年学习Tarjan时的一些好笑经历。当时学习完求强连通分量的Tarjan解法，又发现双连通分量也是用这个算法，以当时对其浅薄的认识还以为是同一个算法却不知为何可以解决不同的问题。后来才知道包括解决L... 阅读全文