2019年11月15日
LGOJ P3388 【模板】割点（割顶）
摘要： "LGOJ P3388 【模板】割点（割顶）" 给定一个有向图（可能不联通），求这个图上所有的割点。所谓割点，就是在删除这个点之后，图的连通分量+1。 这里使用的是$Tarjan$算法——但是要注意，这里割点的$Tarjan$和求 "强连通分量" 的Tarjan是有区别的。区别还很多，主要是以下几个 阅读全文
posted @ 2019-11-15 14:04 miyasaka 阅读(132) 评论(0) 推荐(0)