修电缆的建筑工

摘要： 回想一下，当我们在肝无向图连通性时，我们会遇到一个神奇的点——它叫割点。假设现在有一个无向图，它有一个割点，也就是说把割点删了之后图会分成两个联通块A,B。设点u∈A，v∈B，在原图中他们能够互相到达，而删了割点后他们就不能了。于是类似的，我们能不能够在有向图里面也找出这样的“割点”呢？也就是说，现 阅读全文