图论练习题

• poj1062 dijkstra – 题解
• poj1847 dijkstra –题解
• poj1502 单源最短路模板题 –题解
• poj3268 正反两次最短路 –题解
• poj2387 dijsktra 有重边 –题解
• poj1511 堆优化dijk –题解
• poj1797 通路中最大边 –题解
• poj2253 所有通路中的最长边中的最短的 – 题解
• poj1860 Bellman_Ford判断正环 – 题解
• poj2240 Bellman_Ford/Spfa判断正环 – Bellman-Ford题解
• poj2502 复杂建图 – 题解
• poj3159 链式前向星+栈优化
• poj3169 spfa判断负环 – 题解
• poj3259 Bellman_Ford判断负环+熟悉链式前向星/Floyd判断负环
• poj 1125 – 题解
• poj3660 Floyd算法求传递闭包– 题解
• poj 1094 拓扑排序
• hdu4307 巧妙建图+spfa
• hdu4725 按分层建图
• hdu2586 LCA模板题
• 浴谷3376 最大流模板题
• 浴谷3386 匈牙利模板题

最小生成树

• poj1251 Kruskal模板题 – 题解
• poj1287 Kruskal重边 – 题解
• poj2031 几何+Kruskal
• hdu1233 Kruskal模板题
• poj1789
• poj2485
• poj1258
• poj3026

线段树

• poj3468 区间更新 区间查询
• hdu1166 线段树 单点更新 模板题
• hdu1698 区间更新
• hdu1754 单点更新 区间最大值

并查集

• poj1182 食物链 – 题解
• poj1308 并查集应用
• poj1456 贪心+并查集
• poj1611 并查集简单应用
• poj1733 种类并查集 – 题解
• poj2236 并查集简单应用 – 题解
• poj2492 并查集 – 题解
• hdu1213 并查集
• hdu3038 经典并查集 向量偏移 – 题解
• hdu1698 区间更新
• hdu1272 简单并查集