- 博客(3)
- 收藏
- 关注
RSS订阅转载 图论-双连通分量
转自：http://blog.163.com/zjut_nizhenyang/blog/static/16957002920110385557289/ 无向图的连通分支(连通子图): 判断一个无向图是否连通，如果进行dfs或者bfs之后，还有未访问到的顶点，说明不是连通图，否则连通。 求解无向图的所有连通分支： 只需要重复调用dfs或者bfs 就可以解决：遍历顶点，如果v
2017-04-12 20:14:03
741
原创 poj 3177 Redundant Paths 【图论-边双联通】
Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field,
2017-04-12 19:44:57
225
原创 hdu 2586 How far away ？ 【图论-邻接表-图转树-Lca】
How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description There are n houses in the village and some bidirectional roads
2017-04-12 16:40:36
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人