7月记录贴

7月9号：

  如何将变一个无向图边最少使得其边-双联通，输出方案：

   解决：在Q巨的帮助下，终于明白了.我们现将k个联通快用k-1条边联通此时随意连。然后就缩点成一颗树，，我们将叶子节点权值看程1，，其他看成0，，找出他的带权重心作为根。

我们知道边双联通的条件就是没有桥，，，此时，，我们每个子树的边其实都是桥，，我们现在要做的就是消去这些桥，，，因为是带权重心，，每一颗子树的叶子节点数不超过总体的一半。所以，每颗子树的叶子比可以连到其他子树。我们将子树的叶子节点连向其他子树的叶子节点后，，我们发现，，他们到路径的边从是桥到了不是桥，，所以当我们所以叶子节点都链接完毕后整个图就不存在桥了。