【题解】[kuangbin带你飞] 专题四 最短路

1.【板子题】POJ 2387 Til the Cows Come Home
2.【最小生成树】POJ 2253 Frogger
3.【最大生成树】POJ 1797 Heavy Transportation
4.【反向建边】POJ 3268 Silver Cow Party
5.【判正环】Currency Exchange POJ - 1860
6.【判负环】Wormholes POJ - 3259
7.【板子题】POJ 1502 MPI Maelstrom
9.【判正环】Arbitrage POJ - 2240
10.【反向建边】POJ 1511 Invitation Cards
11.【线性差分约束】Candies POJ - 3159
12.【板子题】Subway POJ - 2502
13.【区间枚举】昂贵的聘礼 POJ - 1062
14.【板子题】POJ 1847 Tram
15.【判负环】Light OJ 1074 Extended Traffic
18.【矩阵转换+最小环】0 or 1 HDU - 4370
19.【线性差分约束】Layout POJ - 3169

原文地址:https://www.cnblogs.com/streamazure/p/12927523.html