模板:
SAP + GAP 邻接表:https://blog.csdn.net/Adolphrocs/article/details/84779575
SAP + GAP 邻接矩阵:https://blog.csdn.net/Adolphrocs/article/details/84779661
dinic 邻接矩阵:https://blog.csdn.net/Adolphrocs/article/details/84779732
dinic 邻接表:https://blog.csdn.net/Adolphrocs/article/details/84779691
kuangbin专题:
简单题:直接运用模板
- POJ 3436 ACM Computer Factory
- POJ 3281 Dining
- POJ 1087 A Plug for UNIX
- POJ 2195 Going Home
- POJ 2516 Minimum Cost
- POJ 1459 Power Network
- HDU 4280 Island Transport
- HDU 4292 Food
- HDU 4289 Control
- UVA 10480 Sabotage
中等题:通过图形建模,或者其他情况建模
困难题:多种算法与网络流融合