苟且的狮子
苟且的狮子
全部文章
题解
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 题解
(共1篇)
[HNOI2012]矿场搭建
tarjan、割点、分类讨论 题意: 分析: 这题很容易让我们想到割点。这并不难,但是细节上的处理于分类讨论才是这道题的难点。 我们想想如果一个连通块,他有一个割点。 那么,我们一定要在他被割点分开的两个连通块中放置救援出口。而放置的方案数就是两边的点数相乘,割点不算! 如果,他有两个以上的割点...
tarjan
割点
2020-08-29
4
559