白书第五章(网络流)练习题
一切皆可网络流 图论题,转化到常见模型才是最重要的。 网络流 花了点时间把白书的网络流例题、习题都做了,覆盖的挺全的,主要是建图的技巧吧。 一些简单的题解。 例题: uva 11248 Frequency Hopping 网络扩容,bzoj上有一道类似的题,就是每次扩展最小割的边,看看够不够。两个优化: ...
一切皆可网络流 图论题,转化到常见模型才是最重要的。 网络流 花了点时间把白书的网络流例题、习题都做了,覆盖的挺全的,主要是建图的技巧吧。 一些简单的题解。 例题: uva 11248 Frequency Hopping 网络扩容,bzoj上有一道类似的题,就是每次扩展最小割的边,看看够不够。两个优化: ...
HEOI2014 标程数据下载. 百度盘 http://pan.baidu.com/s/1qWx7YAo 有版权问题的话下面留言… 又到了一年一度的HEOI呢。 我果然还是太弱了呢。 (省选是在5月17、18日举行...