摘要：
Floyd求最短路 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出 impossible。 数据保证图中不存在负权回路。 输入格式 第一行包含三个整数 阅读全文
posted @ 2021-07-30 16:58
JK~
阅读(61)
评论(0)
推荐(0)
摘要：
常见的图论算法 阅读全文
posted @ 2021-07-29 19:29
JK~
阅读(34)
评论(0)
推荐(0)
摘要：
spfa判断负环 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z表示存在一条从点 x 到点 y 的有向边，边长为 z。 输出格式 如果图中存在负权回路 阅读全文
posted @ 2021-07-29 19:26
JK~
阅读(51)
评论(0)
推荐(0)
摘要：
spfa求最短路 比较常用 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m 行 阅读全文
posted @ 2021-07-29 11:53
JK~
阅读(37)
评论(0)
推荐(0)
摘要：
常用于解决存在负权边和环的问题，还可以用于有边数限制的问题中 有边数限制的最短路 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出 impossible。 注意： 阅读全文
posted @ 2021-07-28 15:52
JK~
阅读(31)
评论(0)
推荐(0)
摘要：
稀疏图 Dijkstra求最短路 II 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z表 阅读全文
posted @ 2021-07-28 11:38
JK~
阅读(30)
评论(0)
推荐(0)
摘要：
#####Dijkstra算法 朴素版dijkstra边数多，属于稠密图用邻接矩阵来存 Dijkstra求最短路 I 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格 阅读全文
posted @ 2021-07-22 18:08
JK~
阅读(62)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> //万能头文件 using namespace std; //C = A * B vector<int> mul(vector<int> &A, int b) { vector<int> C; int t = 0; //进位 //为了防止A结束之后t 阅读全文
posted @ 2021-07-22 16:24
JK~
阅读(44)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <vector> using namespace std; //A / b, 商是C，余数是r vector<int> div(vector<int>& A, int b, int& r) { vector<int> C; r = 0; fo 阅读全文
posted @ 2021-07-22 16:23
JK~
阅读(55)
评论(0)
推荐(0)
摘要：
线性同余方程 给定 n 组数据 ai,bi,mi对于每组数求出一个 xi，使其满足 ai×xi≡bi(modmi)，如果无解则输出 impossible。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一组数据 ai,bi,mi。 输出格式 输出共 n 行，每组数据输出一个整数表示一个满足 阅读全文
posted @ 2021-07-22 10:48
JK~
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号