2013年3月23日

poj 3013 Big Christmas Tree 最短路

摘要： Big Christmas TreeTime Limit:3000MSMemory Limit:131072KTotal Submissions:18039Accepted:3811DescriptionChristmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture.The tree can be represented as 阅读全文

posted @ 2013-03-23 20:50 电子幼体 阅读(112) 评论(0) 推荐(0) 编辑

SPFA模板

摘要： #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int maxn=155555; const int INF=-1; struct NODE { int to; long long w; int next; }link[maxn]; int edge,node,src,dest; long long dist[maxn]; int head[maxn]; bool visit[maxn]; in 阅读全文

posted @ 2013-03-23 20:35 电子幼体 阅读(118) 评论(0) 推荐(0) 编辑

导航