地杰斯特拉
文章平均质量分 76
xiaoleiacm
asdfghjkl;
展开
-
poj 2544
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16621 Accepted Submission(s): 7073 Problem Description 在每年的校赛里,所有进原创 2012-11-19 16:57:33 · 779 阅读 · 0 评论 -
图论的一些事儿 模版
最小生成树(求的就是给定一个无向图,挑选若干条边,连成一个树行图(无圈),使得所选边的权至和最小。) Prim: //prim算法 int prim(int n) { int i,j,min,pos; int sum=0; memset(isvisited,false,sizeof(isvisited)); //初始化 for (i原创 2012-11-10 16:56:29 · 718 阅读 · 0 评论 -
HDU Today 最短路
HDU Today Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 57 Accepted Submission(s) : 8 Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺原创 2013-01-22 09:31:28 · 370 阅读 · 0 评论 -
畅续工程续 之路径存储
这道题主要是练习了一下地杰斯特拉路径存储 #include #include #include using namespace std; const int maxn=10000; int dir[201]; bool vis[201]; int map[201][201]; int prev[1000]; int n,m ; int a,b ,c ; int lu原创 2013-01-20 15:33:52 · 562 阅读 · 0 评论 -
1001 最短路
最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 29 Accepted Submission(s) : 13 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当原创 2013-01-26 20:30:52 · 524 阅读 · 0 评论 -
1009 最短路
Choose the best route Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 14 Accepted Submission(s)原创 2013-01-27 10:00:39 · 622 阅读 · 0 评论 -
1005 最短路
A Walk Through the Forest Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 15 Accepted Submission(s) : 9 Problem Description Jimmy experiences a原创 2013-01-26 20:58:47 · 408 阅读 · 0 评论 -
1007 最短路
A strange lift Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 8 Problem Description There is a strange lift.The li原创 2013-01-26 21:11:53 · 439 阅读 · 0 评论 -
最短路 1003
HDU Today Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 59 Accepted Submission(s) : 9 Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺原创 2013-01-26 20:48:12 · 397 阅读 · 0 评论 -
1002 最短路
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=3905&pid=1002&ojid=0 一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limi原创 2013-01-26 20:37:15 · 768 阅读 · 0 评论 -
1004 最短路
畅通工程续 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 26 Accepted Submission(s) : 7 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次原创 2013-01-26 20:53:02 · 461 阅读 · 0 评论 -
poj 2263 Heavy Cargo
Heavy Cargo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2555 Accepted: 1405 Description Big Johnsson Trucks Inc. is a company specialized in manufacturin原创 2012-11-19 17:03:21 · 653 阅读 · 0 评论 -
hdu 1874 畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14975 Accepted Submission(s): 5089 Problem Description 某省自从实行了很多年的原创 2012-11-19 16:37:28 · 1240 阅读 · 0 评论 -
poj 3259 Wormholes
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21769 Accepted: 7748 Description While exploring his many farms, Farmer John has discovered a num原创 2012-11-20 20:20:30 · 421 阅读 · 0 评论