首页 > TAG信息列表 > P1339
P1339 [USACO09OCT]Heat Wave G 题解
2021-08-01 22:17:41 链接： https://www.luogu.com.cn/problem/P1339 题目描述 有一个 n 个点 m 条边的无向图，请求出从 s 到 t 的最短路长度。 输入格式 第一行四个正整数 n,m,s,t。 接下来 m 行，每行三个正整数 u,v,w，表示一条连接 u,v，长为 w 的边。 输出格式Luogu P1339 热浪Heat Wave
Luogu P1339 热浪Heat Wave 裸·单源最短路。 但是！ 有以下坑点： 算过复杂度发现Floyd跑不过去就不要用了。 如果建边是双向边，边的数组大小要开两倍！ 考场上如果再把初始化的\(dis[i]=INF\)写成\(dis[n]=INF\)，或者忘记\(dis[s]=0\)之类的话，就直接火葬场了…… #include<bits/stdc++P1339-[USACO09OCT]热浪Heat Wave
1 #include <bits/stdc++.h> 2 #define pb push_back 3 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 4 #define INF INT_MAX 5 #define ll long long 6 7 using namespace std; 8 9 const int maxn = 500003;10 inline ll read()11 {12 ll ans = 0;13