首页 > 最短路
头像 参谋长
发表于 2023-08-18 23:28:49
#include <iostream> #include <cstring> using namespace std; const int N = 20010,M = 200010; int q[2 * M], hh = 0, tt = -1; //数组模拟队列 bool 展开全文
头像 Polaris_jielun
发表于 2021-08-05 08:50:45
前向星图+spfa #include<bits/stdc++.h> using namespace std; int n,m; int head[200005],dist[200005],flag[200005]; int cnt=0; queue<int>q; struct 展开全文
头像 绝迹的星
发表于 2024-05-22 10:10:56
最短路 import java.util.*; public class Main { private static List<int[]>[] graph; public static void main(String[] args) { Sc 展开全文
头像 河婆虚
发表于 2021-12-30 22:23:24
SPFA算法裸题 #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int N =3e5+10; in 展开全文