图的生成树以及最短路
Bestknife_
显然我不告诉你其他东西了
展开
-
SPFA的构图加判定 SGU 103
SPFA //By Zhang Jia Wei #include #include #include #include //attention: 蓝色为0 , 紫色为1 (by JiaWeiZhang) using namespace std; int s,t; int n,m; const int maxthing=28001; const int maxn=301; bool star原创 2016-06-25 17:20:44 · 385 阅读 · 0 评论 -
K短路模板题目, A*, POJ2449
#include #include #include #include #include #include #define INF 0x7fffffff #define rep(i,a,b) for(int i=a; i<=b; ++i) #define Nodes(i,h,bgn,nxt) for(int i=bgn[h]; i!=-1; i=nxt[i]) #define M 200000 +原创 2016-10-12 20:31:58 · 468 阅读 · 0 评论