POJ1062 昂贵的聘礼 枚举等级限制+dijkstra
POJ2607,ZOJ1857,NYOJ210 Fire Station 最短路算法,除了在POJ之外,其它地方你都需要尽量考虑一下效率。。
POJ1125 Stockbroker Grapevine 基础题目 Floyd或者SPFA都能0MS通过。
POJ1502 MPI Maelstrom 基本最短路
POJ1511 Invitation Cards 基本单源最短路径:先求正向的单源最短路中最大值,再在逆图里求单源最短路中最大值,加起来。
POJ3660 Cow Contest 初看像是Topic_sort,其实是Floyd。
POJ1975 Median Weight Bead 同POJ3660一样是Floyd求传递闭包。
POJ3281 Dining 最大流 构图比较巧妙
POJ1637 Sightseeing tour 混合图欧拉回路 最大流
POJ 1149 Pigs 最大流 ..最大流的题构图都很神奇啊
POJ2135 Farm Tour 最小费用最大流
POJ3159 Candies 差分约束系统 这题用SPFA卡队列
POJ1201 Intervals 差分约束系统
POJ3615 Cow Hurdles 多源多点,Floyd扩展
POJ 1984 Navigation Nightmare 并查集
POJ 1986 Distance Queries 最近公共祖先