LR杂记 - Linux系统监控工具之vmstat详解

题意：求一个无向图的，去掉两个不同的点后最多有几个连通分量。

 思路：枚举每个点，假设去掉该点，然后对图求割点后连通分量数，更新最大的即可。算法相对简单，但是注意几个细节：

1：原图可能不连通。

2：有的连通分量只有一个点，当舍去该点时候，连通分量-1；

复习求割点的好题！