暑假训练3-图论专题

ACM中常用图论算法

1. 拓扑排序 ->  拓扑排序的原理及其实现

2. 最短路径算法 -> 最短路算法总结　差分约束系统 -> 差分约束 差分约束小结　前k短路 -> 前K短路径问题

3. 最小生成树问题扩展 -> 最​小​生​成​树​问​题​的​拓​展  最优比率生成树 -> 最优比率生成树

4. 二分图匹配 -> 二分图的最大匹配、完美匹配和匈牙利算法   二分图最大匹配总结  二分图完美匹配km算法

5. 网络流 -> 网络流学习　最小费用最大流简介   网络流题集

6. 图的割点, 桥, 强连通分量, 双连通分量 -> 图的割点, 桥, 强连通分量, 双连通分量

7. 2-SAT问题 -> 2-SAT总结

8. 最小树形图 -> 最小树形图（朱-刘算法）

图论专题训练入口 -> 图论专题

图论专题训练解题报告 :

A - POJ 1094 Sorting It All Out

B - POJ 1860 Currency Exchange

C - POJ 3259 Wormholes

D - POJ 1062 昂贵的聘礼

E - POJ 2253 Frogger

F - POJ 1201 Intervals

G - POJ 1789 Truck History

H - POJ 3041 Asteroids

I - POJ 3020 Antenna Placement

J - POJ 2771 Guardian of Decency

K - POJ 1459 Power Network

L - POJ 3352 Road Construction

M - POJ 2186 Popular Cows

N - POJ 3207 Ikki's Story IV - Panda's Trick

O - POJ 2449 Remmarguts' Date

P - POJ 1679 The Unique MST

Q - POJ 1639 Picnic Planning

R - POJ 2728 Desert King

S - POJ 2195 Going Home

T - POJ 2516 Minimum Cost

U - POJ 3164 Command Network