一只橘橘猫

最短路

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

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

spfa判断是否存在负环(poj 3259)

#include <bits/stdc++.h> using namespace std; #define N 5210 #define INF 0xfffffff int cnt, dist[N], Head[N], num[N], vis[N]; int n, m, w; struc...

2019-10-12

0 551

有向图和无向图判断最小环

有向图：有向图比较简单，就直接跑一边floyd#include <bits/stdc++.h> using namespace std; #define N 101 #define INF 0x7ffffff int mpt[N][N]; int m,n; void floyd(){...

最小环

2019-08-31

0 792

spfa单源最短路

题意：给出一个无向图和每条边的权值，给出一个点s，问你s点到任意点的最短距离，就是dij，但是dij要开二维数组，如果节点的个数大于等于1e5，dij绝对爆内存。题解： spfa算法。代码：#include <bits/stdc++.h> using namespace std; ...

spfa算法

2019-08-25

0 569