iiiiikun
iiiiikun
全部文章
最短路
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 最短路
(共17篇)
最短路变形
题目点这里 要注意,输出的是最大的能通过的货物重量,只需要在原来最短路代码上修改一下就可。 #include<iostream> #include<string.h> #include<algorithm> using namespace std; const ...
2020-12-17
0
421
最短***蛙约会
题目大致意思就是1想见2,它可以通过石头来中转,让路径中每次跳的最大距离最小。输出极限距离。 AC代码: #include<iostream> #include<string.h> #include<math.h> #include<algorithm&g...
2020-12-17
0
378
bell_man算法
给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离,如果无法从1号点走到n号点,输出impossible。 注意:图中可能 存在负权回路 。 输入格式 第一行包含三个整数n,m,k。 接下来m行,每行包含三个整数x,y...
2020-12-17
0
380
spfa()算法
给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有...
2020-12-17
0
481
spfa判断负环
题目:给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 如果图中存在负权回路,则输出“Yes”,否则输出“N...
2020-12-17
0
501
floyd算法
这个算法都是用在求图中任意两个点之间的距离,时间复杂度为O(n3)代码如下 #include<iostream> #include<algorithm> #include<string.h> using namespace std; int n,m,k; con...
2020-12-17
0
413
Dijkstra算法 朴素版
#include<iostream> #include<string.h> using namespace std; int n,m; const int N=5100; const int M=100010; int st[N],d[N]; int g[N][N]; ...
2020-12-17
0
386
Dijkstra算法(堆优化版)
题目: 给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为非负值。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 输出...
2020-12-17
0
534
spfa 找正环
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchang...
2020-12-17
0
539
公牛排队 dijkstra反向建边
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total...
2020-12-17
0
502
首页
上一页
1
2
下一页
末页