首先当然是找强联通分量(不解释)。 缩点(也是不解释) 求割点(割点什么是割点呢;就是在一个连通图中删除一个点就导致真个图不连通了,那么这个点就叫做割点)。 一道裸题(PrayerOJ1435):点击打开链接 这篇东西讲的很好: 点击打开链接