hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

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

[HNOI2012]矿场搭建来自专栏

题意：给出n条边，求该图至少需要设置多少个逃生点才能使无论哪一个点失去，其余点都能至少到达一个逃生点，并求出方案数。思路：考虑点双连通分量：如果该点双连通分量只有一个割点，则需要设一个逃生点，且该点不能是割点（防止唯一的割点失去时其余点无法到达逃生点）。如果该点双连通分量有大于一个割点，则无需设置...

割点点双联通分量

2021-01-29

2 658