Loi_whales 的坑

奇葩做法，跑最短路，我用的SPFA#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const int MAXN = 400000+5; int n,k,head[MAXN],tot,nxt[MAXN<<1],dis[M

本人dijkstra平时不怎么打，一般都用SPFA，用dijkstra求k短路比较方便。 求最短路是图论的一个很基础的问题，学好了，大有益处，听某神犇说，所有题都可以用最短路A掉orz%%%%%这里放这两个算法的模板，以热浪为例。 SPFA: #include <cstdio> #include <iostream> #include <cstring> #include <algorith

字符版热浪？#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<cstdlib> using namespace std; const int MAXN = 200000+5; int head[MAXN],tot,n,dis[MAXN],nxt[MAXN

题目大意：给你一些点和边（单向边），所有边权都相等，问从第一个点到最后一个点最少经过多少点（包含初始和结束点），并把这条最短路的路径上的点输出来。 当然，把题目直接翻译过来的话不是上述内容，你需要转换成上面的意思，这是一道最短路还原路径的典型题（模板题），具体实现如下：#include <cstdio> #include <iostream> #include <cstring> #include