小磊's blog

最短路         Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)         Total Submission(s): 16621 Accepted Submission(s): 7073Problem Description在每年的校赛里，所有进

最小生成树（求的就是给定一个无向图，挑选若干条边，连成一个树行图（无圈），使得所选边的权至和最小。）Prim：//prim算法int prim(int n){ int i,j,min,pos; int sum=0; memset(isvisited,false,sizeof(isvisited)); //初始化 for (i

HDU TodayTime Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 57 Accepted Submission(s) : 8Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺

这道题主要是练习了一下地杰斯特拉路径存储 #include#include#includeusing 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

最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 13Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当

Choose the best route                     Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)                             Total Submission(s) : 14 Accepted Submission(s)

A Walk Through the ForestTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 9Problem DescriptionJimmy experiences a

A strange liftTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 8Problem DescriptionThere is a strange lift.The li

HDU TodayTime Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 59 Accepted Submission(s) : 9Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺

http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=3905&pid=1002&ojid=0                                                           一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limi

畅通工程续Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 7Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次

Heavy CargoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2555 Accepted: 1405DescriptionBig Johnsson Trucks Inc. is a company specialized in manufacturin

畅通工程续       Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)         Total Submission(s): 14975 Accepted Submission(s): 5089Problem Description某省自从实行了很多年的

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21769 Accepted: 7748DescriptionWhile exploring his many farms, Farmer John has discovered a num