摘要： 题目链接 每个强连通分量内部可以自达，可以视为一个点，tarjan跑强连通分量。 重新建边：一条边上的两个点不在一个一个强连通分量里，则将两个强连通分量连边。 可以把原图清空或者重开数组，重开数组的话变量名不要混。 #include<bits/stdc++.h> using namespace st 阅读全文