StkOvflow

摘要： 题目大意 $\qquad$给定一张无向图，求至少增加多少条边才能将这张图变成一个e-dcc边双连通分量。 解题思路 $\qquad$从边双的性质入手：$$边双连通分量内部的两个点之间至少有两条不重合的路径$$ $\qquad$这刚好符合题目对草地的描述，所以可以推出这题是以上大意。 $\qquad$ 阅读全文