2015年8月13日
hdu 3790(最短路径问题 SPFA算法)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot... 阅读全文
posted @ 2015-08-13 20:46 编程菌 阅读(151) 评论(0) 推荐(0) 编辑
求无向图的割点 （poj 1144 Network）
摘要： 割点 ：去掉该点后原来的图不连通（出现好几个连通分量），该点被称为割点。 注意删除某点意味着和该点关联的边也全部删除 求割点的伪代码 DFS(v1,father): dfn[v1] = low[v1] = ++dfsClock vis[v1] = true child = 0 ... 阅读全文
posted @ 2015-08-13 19:03 编程菌 阅读(200) 评论(0) 推荐(0) 编辑