最短路
文章平均质量分 65
JamesLee0001
无
展开
-
poj2139
#include #include #include #include using namespace std; int n,m,cow[305][305],mo[305]; const int MAX=100000; int main() { cin>>n>>m; for(int i=0;i<=n;i++) { fill(cow[i],cow[i]+n原创 2015-02-07 17:02:18 · 331 阅读 · 0 评论 -
poj3259
#include #include #include #include using namespace std; int T,n,m,w,edge; const int MAX=6000; struct edges { int to,from,cost; }eg[MAX]; int dis[MAX]; bool isnegative() { memset(dis,0,sizeof原创 2015-02-07 20:42:53 · 354 阅读 · 0 评论 -
poj3268
#include #include #include #include #include using namespace std; const int MAX=1005; const int INF=10000000; int n,m,x,dis[MAX],dis0[MAX]; typedef pair P; struct edge { int to,cost;原创 2015-02-08 14:41:01 · 197 阅读 · 0 评论 -
poj2112 Optimal Milking
#include #include #include #include #include using namespace std; const int INF =100000000; const int C=250; int k,c,m,id,dis[C][C]; bool used[C]; struct edge { int to,cap,rev; }; vector g[C]; v原创 2015-02-17 17:10:21 · 258 阅读 · 0 评论 -
poj3411
#include #include #include #include #include using namespace std; const int INF=100000000; int n,m,d[1500][20]; struct edge { int to,p,r,c; }; struct state { int cost,s,v; state(int cost,原创 2015-03-05 17:03:03 · 392 阅读 · 0 评论 -
hihocoder 1093
#include #include #include #include #include #include using namespace std; const int INF=1100000000; const int mx=100000+1000; struct edge { int to,cost; }e; vector g[mx]; int n,m,s,t,d[mx]; bool原创 2015-05-12 19:25:43 · 401 阅读 · 0 评论 -
hdu5294 Tricks Device 多校联合赛
#include #include #include #include #include #include #include using namespace std; typedef pair P; const int INF =10000000; int n,m,d[2100],mp[2100][2100],num,nmp[2100][2100]; struct edge { in原创 2015-07-21 21:15:59 · 320 阅读 · 0 评论