![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_图论
长歌怀采薇
这个作者很懒,什么都没留下…
展开
-
洛谷P3371 【模板】单源最短路径
P3371 【模板】单源最短路径看了B站上的SPFA算法讲解,重新敲了一遍这个题,学习SPFA算法。题意:给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 SPFA算法是对Bellman-Ford算法的优化。后者复杂度为O(nm),每一轮都对所有边确定是否更新。前者将点加入队列中,用bfs的思想,每次只更新与队头相连的边,再将该边的另一端点入队列(若已经在队列中,就不必再加入;出队列时更原创 2017-06-17 22:58:00 · 414 阅读 · 0 评论 -
暑期集训day1例题(最短路径、二分图匹配、拓扑排序)
最短路径 二分图匹配 拓扑排序原创 2017-07-17 18:02:50 · 255 阅读 · 0 评论 -
暑期集训day1训练(图论1)
图论 poj原创 2017-07-18 08:21:57 · 256 阅读 · 0 评论