louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共1篇）

题解 | 算法竞赛进阶指南 BLO

思路 I.设在搜索树T中以x为根的树包含的点集为SubTree(x)。 II.这里去除割点可以理解为删除与该点相连的所有边。 III.这里提到的连通块是指当某一割点去除时：1.其中任何两个点都能相互到达 2.没有更大的连通块包含该块当然，根据II，我们把单独的X也看做一个连通块 IV.为了方便，...

tarjan 割点

2019-08-24

0 573