网络流从入门到入土 #3
题单介绍
这里是这个题单的 Part 3,属于网络流中的费用流、有界流 以及 最小割树,分界线为 `UVA11823` 和 `UVA1440`。
题目的难度大多不难,个人感觉比较适合入门,练练建模也是极好的。
题目列表
Concert Hall Scheduling
Ants
Transportation
海军上将 Admiral
Dijkstra, Dijkstra.
Acme Corporation
Paint the Roads
Two Longest Paths
清理雪道
Inspection
[ZJOI2011] 最小割
[CQOI2016] 不同的最小割
【模板】最小割树(Gomory-Hu Tree)
All Pairs Maximum Flow