- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA 247 Calling Circles
点双连通分量裸题。每找到一个双连通分量，就将其输出。 要注意对字符串的处理，将其转化为图中的节点。 代码： #include using namespace std; map l; map h; int n,m; int tot=0; bool g[101][101]; int dfn[101]; int low[101]; bool vis[101]; int top=0; int cn
2017-12-12 21:07:06
181
原创 UVA 610 Street Directions
题目大意：问最多可以将图中多少条边改造为有向边，使得任意两点间仍可互相到达。 除割边（桥）以外，任何边均可以改造成有向边。 可在Tarjan的过程中记录方案。 如果找到一个边双连通分量，即可将该分量中的边按有向边存储，找到桥之后将其双向存储。 代码： #include using namespace std; const int maxn=1e4; int n,m; struc
2017-12-12 20:57:37
230
原创 POJ 3352 Road Construction
题目来源：http://poj.org/problem?id=3352 题目大意：给定一个无向图，问添加几条边可以让其变为边双连通的。 也就是问图中边双连通分量的个数。 可以
2017-12-12 20:35:11
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人