摘要: [题目链接 ](http://poj.org/problem?id=2391) floyd+最大流+二分答案 题目类似 POJ 2112 建图: 和 POJ 2112 不同的是,建图要多加F个虚点。 源点和F个点连一条边,容量为牛的初始数量,每一个点i和自己对应的虚点F+i连一条容量为INF的边(容 阅读全文