首页 > 最短路
开通博客写题解
头像 参谋长
发表于 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 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 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 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客nb666号
发表于 2024-05-22 10:10:56
最短路 import java.util.*; public class Main { private static List<int[]>[] graph; public static void main(String[] args) { Sc 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 河婆虚
发表于 2021-12-30 22:23:24
SPFA算法裸题 #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int N =3e5+10; in 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”