UVA 610 Street Directions
题目大意:问最多可以将图中多少条边改造为有向边,使得任意两点间仍可互相到达。除割边(桥)以外,任何边均可以改造成有向边。可在Tarjan的过程中记录方案。如果找到一个边双连通分量,即可将该分量中的边按有向边存储,找到桥之后将其双向存储。代码:#include using namespace std;const int maxn=1e4;int n,m;struc