首页 > TAG信息列表 > P3371
P3371 最短路
原题洛谷P3371 建边+dijstra找最短路 #include<bits/stdc++.h> using namespace std; struct E //边 { long long v; long long next; long long w; }ed[500001]; long long head[500001],acti; bool b[700000];//标记 long long d[700000];//权 long long n,mP3371 【模板】单源最短路径（弱化版）
题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数 n,m,sn,m,s，分别表示点的个数、有向边的个数、出发点的编号。 接下来P3371 【模板】单源最短路径（弱化版）
P3371 【模板】单源最短路径（弱化版） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 10005; 4 struct edge { 5 int v, w; 6 }; 7 vector<edge> maps[maxn]; 8 int dis[maxn]; 9 bool vis[maxn];10 int n, m, s;11 void add(int u, int v, intP3371 【模板】单源最短路径（弱化版）
P3371 【模板】单源最短路径（弱化版） 此题使用【堆优化Dijkstra求最短路模版】 AC代码 #include <iostream> #include <cstdio> #include <queue> #include <utility> #include <algorithm> #include <vector> #define MAXN 100010 //最大顶点数 #define inf 2147483647P3371 【模板】单源最短路径（弱化版）
题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式：P3371 【模板】单源最短路径（弱化版）
因为太蒟了，所以只写了弱化版 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发