割点与割边
文章平均质量分 73
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
Tarjan在图论中的应用(二)——用Tarjan来求割点与割边
前言:TarjanTarjanTarjan求割点和割边建立在TarjanTarjanTarjan算法的基础之上,因此建议在看这篇博客之前先去学一学TarjanTarjanTarjan。 Link TarjanTarjanTarjan算法详见博客用Tarjan来实现强连通分量缩点回顾TarjanTarjanTarjan中各个数组的定义首先,我们来回顾一下Tar...原创 2018-08-31 10:28:41 · 1429 阅读 · 0 评论 -
【BZOJ2730】[HNOI2012] 矿场搭建(找割点)
点此看题面大致题意:一张无向图,要求你在去掉任意一个节点之后,剩余的每个节点都能到达一个救援出口,问至少需要几个救援出口。第一步:TarjanTarjanTarjan求割点首先,我们要跑一遍TarjanTarjanTarjan来求出割点。 Link TarjanTarjanTarjan求割点详见博客Tarjan在图论中的应用(二)——用Tarjan来求割点与割...原创 2018-09-08 12:59:56 · 252 阅读 · 0 评论