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