- 博客(3)
- 收藏
- 关注
转载 图论-双连通分量
转自:http://blog.163.com/zjut_nizhenyang/blog/static/16957002920110385557289/ 无向图的连通分支(连通子图): 判断一个无向图是否连通,如果进行dfs或者bfs之后,还有未访问到的顶点,说明不是连通图,否则连通。 求解无向图的所有连通分支: 只需要重复调用dfs或者bfs 就可以解决:遍历顶点,如果v
2017-04-12 20:14:03 773
原创 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 237
原创 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 279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人