CF1986F Non-academic Problem

给定一个连通的无向图，其顶点用从1到n的整数编号。你的任务是最小化在这个图中存在路径的顶点对(u,v)的数量，其中1≤u

无

无

在第一组输入数据中，我们将移除单一边 (1,2)，并且唯一的顶点对 (1,2) 将变得不可达。 在第二组输入数据中，无论我们移除哪条边，所有顶点都将保持彼此可达。 在第四组输入数据中，初始的图看起来像这样（这里需要你画出图或者想象出图的结构）： 我们将移除边(3,4)，然后唯一的可达顶点对将是 (1,2)，(1,3)，(2,3)，(4,5)，(4,6)，(5,6)。 在第六组输入数据中，初始的图看起来像这样（同样需要你画出图或者想象出图的结构）： 移除边(2,4)后，图将变成这样（这里需要你想象出移除边后的图结构）。因此，将有21对可达顶点。