ZOJ Highway Project(dijkstra&heap&邻接表)

HDU 4725 The Shortest Path in Nya Graph(好题)

LightOJ 1074 O

POJ 1847 N

POJ 2502 Subway

POJ 3159 Candies(dijkstra+heap&spfa+stack)

POJ 1511 Invitation Cards(正反图两次SPFA&邻接表)

POJ 2240 Arbitrage

POJ 3660 Cow Contest(Floyd)

POJ 1502 MPI Maelstrom(单源最短路)

POJ 3259 Wormholes(判断负环&(Bellman-Ford|SPFA))

POJ 1860 Currency Exchange(Bellman-Ford判断最长路是否含有正环)

POJ 3268 D

POJ 1797 Heavy Transportation

POJ 1062 昂贵的聘礼

POJ 2253 Frogger

51Nod 1459 迷宫游戏