最短路
拔光祖国小草
存放一下做的题。
展开
-
最短路之SPFA模板
没测试过这个模板,应该是对的~bool SPFA() { int V; int edge; bool vis[maxn]; int dist[maxn]; int queuenum[maxn]; int maps[maxn][maxn]; memset(vis,false,sizeof(vis)); memset(queuenum,0,原创 2017-08-27 21:26:29 · 234 阅读 · 0 评论 -
HDU5521(最短路+建边)
图论太菜了啊= =。 题解:每个集合外多加一个点,使得集合中的点和这集合外的点连起来,权值为cost,反过来建一条权值为0的边,然后从1跑spfa,从n跑spfa,那最短路就是max(dist1[i],dist2[i])中的最小值。枚举一下就可以其实挺水的#include <iostream> #include <cstring> #include <string> #include <algor原创 2017-10-15 20:45:29 · 288 阅读 · 0 评论 -
天梯赛补题 - 周游世界(记录路径的最短路)
硬生生被我写出来了, 这个记录路径我绕了半天= =。 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <string> #include <set> #include <vector>原创 2018-03-19 20:25:38 · 384 阅读 · 0 评论