llwwll

摘要： 强连通 学习资料 强连通，又名$scc$，即有向图中可以相互到达的子图，如 $\quad$ 3->4;4->3 3与4即一对$scc$; $Tarjan$的作用可以将有环图转为有向无环图 既然是有向无环图 拓扑序的优势就体现出来了 更新树中的节点就可以通过拓扑排序进行 最优贸易 ####题意分析 在 阅读全文