G – MPI Maelstrom
BIT has recently taken delivery of their ne …
F – Wormholes (B-F判负环回路)
While exploring his many farms, Farmer John …
E – Currency Exchange (B_F变形)
Several currency exchange points are working in ou …
D – Heavy Transportation POJ – 1797
Background Hugo Heavy is happy. After the breakdow …
C – Frogger POJ – 2253
Freddy Frog is sitting on a stone in the mi …
B – Stockbroker Grapevine POJ – 1125
Stockbrokers are known to overreact to rumours. Yo …
A – 最短路 HDU – 2544(模板题)
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件 …
Bellman-Ford算法(from:百度百科)
Bellman – ford算法是求含负权图的单源最短路径的一种算法,效率较低,代码难度 …
dijkstra(单源最短路)
dijkstra由于是贪心的,每次都找一个距源点最近的点(dmin),然后将该距离定为这个点到源点的 …