摘要：首先，taj是用来干嘛的？ taj主要处理两种问题： 1.找强连通分量 2.找割点 均可在O(n)时间内完成 taj的大体思路就是把一张图改成一棵树，钦定一个点，作为根； 然后我们有两个数组: dfn[u]:u的时间戳 low[u]:u这一坨东西的最早出现的时间（感性理解） 求强联通分量： 强连通分 阅读全文