白书第五章(网络流)练习题
一切皆可网络流 图论题，转化到常见模型才是最重要的。 网络流 花了点时间把白书的网络流例题、习题都做了，覆盖的挺全的，主要是建图的技巧吧。 一些简单的题解。 例题： uva 11248 Frequency Hopping 网络扩容，bzoj上有一道类似的题，就是每次扩展最小割的边，看看够不够。两个优化： ...
一切皆可网络流 图论题，转化到常见模型才是最重要的。 网络流 花了点时间把白书的网络流例题、习题都做了，覆盖的挺全的，主要是建图的技巧吧。 一些简单的题解。 例题： uva 11248 Frequency Hopping 网络扩容，bzoj上有一道类似的题，就是每次扩展最小割的边，看看够不够。两个优化： ...