![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
openjudge2971 抓住那头牛
奇葩做法,跑最短路,我用的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原创 2016-10-30 20:58:02 · 783 阅读 · 0 评论 -
最短路模板(SPFA+dijkstra)
本人dijkstra平时不怎么打,一般都用SPFA,用dijkstra求k短路比较方便。 求最短路是图论的一个很基础的问题,学好了,大有益处,听某神犇说,所有题都可以用最短路A掉orz%%%%%这里放这两个算法的模板,以热浪为例。 SPFA:#include <cstdio>#include <iostream>#include <cstring>#include <algorith原创 2016-10-25 19:20:08 · 693 阅读 · 0 评论 -
codevs1079回家
字符版热浪?#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原创 2016-10-27 17:20:27 · 302 阅读 · 0 评论 -
poj2457 Part Acquisition
题目大意:给你一些点和边(单向边),所有边权都相等,问从第一个点到最后一个点最少经过多少点(包含初始和结束点),并把这条最短路的路径上的点输出来。 当然,把题目直接翻译过来的话不是上述内容,你需要转换成上面的意思,这是一道最短路还原路径的典型题(模板题),具体实现如下:#include <cstdio>#include <iostream>#include <cstring>#include原创 2017-10-13 11:14:12 · 311 阅读 · 0 评论