dijkstra
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
最短路模板(SPFA+dijkstra)
本人dijkstra平时不怎么打,一般都用SPFA,用dijkstra求k短路比较方便。 求最短路是图论的一个很基础的问题,学好了,大有益处,听某神犇说,所有题都可以用最短路A掉orz%%%%%这里放这两个算法的模板,以热浪为例。 SPFA: #include <cstdio> #include <iostream> #include <cstring> #include <algorith原创 2016-10-25 19:20:08 · 690 阅读 · 0 评论 -
bzoj2662冻结(SPFA和dijkstra两个版本)
索性把这个的题解也写了,把飞行路线的代码稍改下就行了 SPFA #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int MAXN = 100000; int head[MAXN],dis[MAXN][2原创 2016-10-26 17:11:04 · 292 阅读 · 0 评论 -
bzoj2763飞行路线(dijkstra和SPFA两个版本)
这个题可以当成学习分层图的入门题,包括bzoj的2662冻结,很裸也很好帮助我们理解分层图思想。 SPFA版:#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int MAXN = 100000;//不要开原创 2016-10-26 17:07:37 · 511 阅读 · 0 评论