- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu 3313 (最短路)
题意： 给一个图，给起点终点，S,T； 如果删除一个点，使得无法从S到T，则这个点事可删点，问有多少个可删点 ； 据说可以用最小割写，不过还是来个朴素的A题解法 ；首先，我们先找到一条从S到T的路径，当然可以直接找最短路，至此我们可以知道，除了这条路上的其他点，都不是可删点了，因为就算你删除了那些点，也照样可以通过这条路到达T； 然后，可删点就是这条路上的某些点了；我们可以在这条路上从起点
2013-12-03 18:49:16
820
原创 bfs和spfa最短路算法的区别，细节
SPFA 在形式上和BFS非常类似，不同的是BFS中一个点出了队列就不可能重新进入队列，但是SPFA中一个点可能在出队列之后再次被放入队列，也就是一个点改进过其它的点之后，过了一段时间可能本身被改进，于是再次用来改进其它的点，这样反复迭代下去。判断有无负环：如果某个点进入队列的次数超过V次则存在负环（SPFA无法处理带负环的图）。 22.int bfs1(in
2013-12-01 21:46:45
2093
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人