摘要：
【题意】给定一个双向连通的公路网，当某些公路路段检修的时候可能会由于该段公路不通，可能会使某些旅游点之间无法通行，求至少新建多少条公路，使得任意对一段公路进行检修的时候，所有的旅游景点之间仍然畅通。造成公路不通的原因是图中存在桥，所以题目要求的是添加最少条公路使图中不存在桥。1//3352Accepted228K32MSC++1333B2013-03-0709:54:552//利用low[i]缩点3#include<stdio.h>4#include<string.h>5#include<stack>6usingnamespacestd;7#defineN1 阅读全文