摘要：
实际上是求最短的避雨时间。首先将每个点拆成两个，一个连接源点，一个连接汇点，连接源点的点的容量为当前单的奶牛数，连接汇点的点为能容纳的奶牛数。floyd求任意两点互相到达的最短时间，二分最长时间，最大流判断是否可行。注意路径时间会超过int/* 最大流SAP 邻接表 思... 阅读全文
posted @ 2014-09-15 22:58
keambar
阅读(162)
评论(0)
推荐(0)
摘要：
网络流，关键在建图建图思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新... 阅读全文
posted @ 2014-09-15 21:29
keambar
阅读(202)
评论(0)
推荐(0)
摘要：
网络流关键是建图，思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新流（... 阅读全文
posted @ 2014-09-15 19:47
keambar
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号