图 - 随笔分类 - Sky-J

最短路项目辅助代码

摘要：1 #define DeBUG 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 using namespace std ; 18 #define zero {0} 19 #define INF 2000000000 20 #define EPS 1... 阅读全文

posted @ 2013-12-08 18:33 Sky-J 阅读(155) 评论(0) 推荐(0) 编辑

dijkstra

摘要：#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define INF 2000000000#define EPS 1e-6typedef long long LL;const double PI = acos(-1.0);inline int sgn(double x){ return ... 阅读全文

posted @ 2013-12-08 13:19 Sky-J 阅读(172) 评论(0) 推荐(0) 编辑

HDUOJ 2544最短路自己第一次写出，纪念

摘要：最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20910Accepted Submission(s): 8939Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#include # 阅读全文

posted @ 2013-07-09 17:06 Sky-J 阅读(180) 评论(0) 推荐(0) 编辑

HDUOJ 1879继续畅通工程（并查集）

摘要：1 #include 2 #include 3 using namespace std; 4 struct home 5 { 6 int a; 7 int b; 8 int dis; 9 int _Construct;10 }v[5008];11 int father[200];12 int sum=0;13 int cmp(const void *a,const void *b)14 {15 struct home *c,*d;16 c=(struct home *)a;17 d=(struct home *)b;18 re... 阅读全文

posted @ 2013-07-08 21:02 Sky-J 阅读(194) 评论(0) 推荐(0) 编辑

HDUOJ 3790 最短路代码分析spfa和Dijstra

摘要：#include #include #include #define INF 10000000using namespace std;struct node{ int dis,cost;};struct path{ int value,cost;};node lowcost[1005];bool inQueue[1005];path road[1005][1005];int main(){ int N,M; while(scanf("%d%d",&N,&M),N!=0&&M!=0) { if(N==0 && M==0) bre 阅读全文

posted @ 2013-07-08 20:21 Sky-J 阅读(543) 评论(0) 推荐(0) 编辑

随笔分类 - 图