首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p3225专题
洛谷 P3225 矿场搭建 —— tarjan + 点双分析
题目链接:点我啊╭(╯^╰)╮ 题目大意: 无向图,任意一个矿点坍塌以后,其他所有矿点都必须有路到救援出口 求最少设置几个救援出口,设置最少出口的方案数 解题思路: 这道题确实有点难。。。 对于一个点双联通分量,大小为 K K K ,若没有割点与它相连 说明它与世隔绝,则在这个联通分量里必须设置两个救援出口 因为只设置一个点可能坍塌,方案
阅读更多...