acm-spfa
文章平均质量分 72
星空永恒&&卡利达
这个作者很懒,什么都没留下…
展开
-
hdu 2066 一个人的旅行-spfa
#include#include#include#include#include#define MAX 0x3f3f3f#define M 10000000using namespace std;/*有些变量的意思你看看单词名就知道了,我基本没有缩写,可以有道词典弄一下*/queue q;int head[2000];int vis[2000];in原创 2015-08-21 10:28:07 · 300 阅读 · 0 评论 -
hdu 2544 最短路-spfa
#include #include #include #include #include #include #define MAXN 100+10//点数#define MAXM 20000+10//边数#define INF 0x3f3f3fusing namespace std;struct Edge{ int from, to, val,原创 2015-08-20 16:45:33 · 332 阅读 · 0 评论 -
hdu 1874 畅通工程续-spfa
#include#include#include#include#include#define M 100000#define MAX 0x3f3f3fusing namespace std;struct Edge{int from,to,val,next;};Edge edge[MAX];queue q;int head[2原创 2015-08-20 11:28:51 · 291 阅读 · 0 评论 -
hdu 1869 六度分离-spfa
#include#include#include#include#include#define MAX 0x3f3f3f#define M 100000using namespace std;struct Edge{int from,to,val,next;}edge[MAX];queue q;int head[200];in原创 2015-08-20 16:21:58 · 310 阅读 · 0 评论