ACM_图论
关注
分享
扫一扫
长歌怀采薇
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷P3371 【模板】单源最短路径
P3371 【模板】单源最短路径看了B站上的SPFA算法讲解，重新敲了一遍这个题，学习SPFA算法。题意：给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 SPFA算法是对Bellman-Ford算法的优化。后者复杂度为O(nm)，每一轮都对所有边确定是否更新。前者将点加入队列中，用bfs的思想，每次只更新与队头相连的边，再将该边的另一端点入队列（若已经在队列中，就不必再加入；出队列时更原创 2017-06-17 22:58:00 · 523 阅读 · 0 评论 -
暑期集训day1例题（最短路径、二分图匹配、拓扑排序）
最短路径 二分图匹配 拓扑排序原创 2017-07-17 18:02:50 · 318 阅读 · 0 评论 -
暑期集训day1训练（图论1）
图论 poj原创 2017-07-18 08:21:57 · 309 阅读 · 0 评论