p3225专题

洛谷 P3225 矿场搭建 —— tarjan + 点双分析

题目链接:点我啊╭(╯^╰)╮ 题目大意:     无向图,任意一个矿点坍塌以后,其他所有矿点都必须有路到救援出口     求最少设置几个救援出口,设置最少出口的方案数 解题思路:     这道题确实有点难。。。     对于一个点双联通分量,大小为 K K K ,若没有割点与它相连     说明它与世隔绝,则在这个联通分量里必须设置两个救援出口     因为只设置一个点可能坍塌,方案