[BZOJ2730][HNOI2012]矿场搭建（求割点）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2730

分析：

如果坍塌的点不是割点，那没什么影响，主要考虑坍塌的点是割点的情况。

显然我们可以先求出所有割点把整个图分成若干个连通块

如果一个联通块只与一个割点相连，说明我们必须在这个连通块中选一个点作为出口

如果一个联通块与两个以上的割点相连，那么就可以不在这些点取一个作为出口

方案数就是要取点的联通块的点的个数的乘积

注意没有割点的情况要放2个点

posted @   Chellyutaha  阅读(131)  评论(0)  编辑  收藏  举报
编辑推荐：
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
阅读排行：
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
点击右上角即可分享
微信分享提示
AI IDE Trae