ACM_搜索
长歌怀采薇
这个作者很懒,什么都没留下…
展开
-
UVa - 524 素数环
UVa-524 题意:要求把1,2,3,……,n排列,围成一个环,相邻两个数和为素数。以1为首,顺时针输出所有可能。原创 2017-05-04 11:47:23 · 236 阅读 · 0 评论 -
洛谷P3371 【模板】单源最短路径
P3371 【模板】单源最短路径看了B站上的SPFA算法讲解,重新敲了一遍这个题,学习SPFA算法。题意:给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 SPFA算法是对Bellman-Ford算法的优化。后者复杂度为O(nm),每一轮都对所有边确定是否更新。前者将点加入队列中,用bfs的思想,每次只更新与队头相连的边,再将该边的另一端点入队列(若已经在队列中,就不必再加入;出队列时更原创 2017-06-17 22:58:00 · 411 阅读 · 0 评论 -
DFS and BFS (一)
BFS and DFSA原创 2017-06-06 15:44:34 · 181 阅读 · 0 评论