摘要： 题意：求一个无向图的，去掉两个不同的点后最多有几个连通分量。思路：枚举每个点，假设去掉该点，然后对图求割点后连通分量数，更新最大的即可。算法相对简单，但是注意几个细节：1：原图可能不连通。2：有的连通分量只有一个点，当舍去该点时候，连通分量-1；复习求割点的好题！#include#include#i... 阅读全文