pubgoso_2024

最短路

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 最短路（共8篇）

最短路模板(SPFA POJ2387)

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2020-05-06

0 396

牛客寒假训练营3 B 处女座的比赛资格(拓扑排序+最短路）

题目链接这个题，一眼看上去就是最短路的题，边权有负环显然不能用dij，然后出题人又卡了spfa，，那怎么办的想点办法啊，好像还有一个拓扑排序可以求最短路吧，这时候正解就已经得到了，就是拓扑排序求最短路。在求拓扑序的时候，每次入队时，将这个入队的点所拓展出来的点都进行松弛操作，就可以啦，复杂度O...

2020-05-06

0 479

AtCoder Beginner Contest 143 E.Travel by Car（最短路）

题目链接大意：给你一个无向带权图，给你一些询问点， s , t s,t ...

2020-05-06

0 825

AtCoder Beginner Contest 143 E.Travel by Car（最短路）

题目链接大意：给你一个无向带权图，给你一些询问点， s , t s,t ...

2019-10-22

0 769

牛客寒假训练营3 B 处女座的比赛资格(拓扑排序+最短路）

题目链接这个题，一眼看上去就是最短路的题，边权有负环显然不能用dij，然后出题人又卡了spfa，，那怎么办的想点办法啊，好像还有一个拓扑排序可以求最短路吧，这时候正解就已经得到了，就是拓扑排序求最短路。在求拓扑序的时候，每次入队时，将这个入队的点所拓展出来的点都进行松弛操作，就可以啦，复杂度O...

2019-01-27

0 415

牛客寒假训练营3 B 处女座的比赛资格(拓扑排序+最短路）

题目链接这个题，一眼看上去就是最短路的题，边权有负环显然不能用dij，然后出题人又卡了spfa，，那怎么办的想点办法啊，好像还有一个拓扑排序可以求最短路吧，这时候正解就已经得到了，就是拓扑排序求最短路。在求拓扑序的时候，每次入队时，将这个入队的点所拓展出来的点都进行松弛操作，就可以啦，复杂度O...

2019-01-27

0 435

最短路模板(SPFA POJ2387)

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2019-01-19

0 480

最短路模板(SPFA POJ2387)

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2019-01-19

0 436