小磊's blog

Heavy Cargo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2555   Accepted: 1405 Description Big Johnsson Trucks Inc. is a company specialized in manufacturin

Arbitrage                        Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)                                Total Submission(s) : 7 Accepted Submission(s) : 5 Pro

find the safest road                   Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)                                        Total Submission(s) : 18 Accepted Submis

Minimum Transport Cost Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 22 Accepted Submission(s) : 8 Problem Description These are N cities in

Einbahnstrasse                      Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)                                      Total Submission(s) : 19 Accepted Submission(s

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

Wormholes Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 21769   Accepted: 7748 Description While exploring his many farms, Farmer John has discovered a num

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 16299   Accepted: 4263 Description Background Hugo Heavy is happy. After the breakdown o