摘要：
题意： 一个有 N 个景点的岛，任意两个景点都有道路相连，当道路施工时，游客便不能在该道路上通行，问至少再增加几条道路可以使得在任一条道路维修的情况下，游客都能从岛上任意一个景点到达另一个景点。分析： 当原图中存在桥的时候，即原图不是双连通图的时候，目的就无法达到，所以这题的关键在于 需要增加几条边可以使得原图中不存在桥。 可以先找出原图中所有的边双连通分量，对其进行缩点，缩点具体做法是将 图中low值相同的节点看作一个点， 缩点后，原图可以看成是一颗树，而要使得一棵树变为一个双连通图，有一个定理： 增加的边数 = （树中总度数为1的节点数+1）/ 2转一大神分析：对于这种题，我们正常的做法是 阅读全文
