Tarjan-缩点

　　$Tarjan$缩点

　　Tarjan的第二个应用就是求缩点啦。缩点虽然比割点麻烦一点，但是用处也比割点要大不少。

　　缩点是对于有向图来说的。首先什么是强连通分量：里面的点两两之间互相可达。如果一道题中互相可达的点有某种神秘的联系(一个强连通分量等价于一个点的作用)时，就可以进行缩点。那么缩点有什么好处呢，显而易见的是可以快，把一些等价的点的操作一起做了，还有一个就是缩完点之后的图必然是一个$Dag$，可以在上面跑一些拓扑排序啊，$dp$啊之类的东西。　　

---

　　

　　---shzr