苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共1篇）

[HNOI2012]矿场搭建

tarjan、割点、分类讨论题意：分析：这题很容易让我们想到割点。这并不难，但是细节上的处理于分类讨论才是这道题的难点。我们想想如果一个连通块，他有一个割点。那么，我们一定要在他被割点分开的两个连通块中放置救援出口。而放置的方案数就是两边的点数相乘，割点不算！如果，他有两个以上的割点...

tarjan 割点

2020-08-29

4 550