题目地址：http://poj.org/problem?id=2391
这个题WA了一晚上，原因是数组开小了，然后又TLE了一天，原因是数组改的过大了。。。。不多说什么了。。。
思路不难，建图也不难，二分时间，然后把每个田地之间的最短距离用floyd最短路求出来。然后建立一个源点与汇点，将田地拆分成两个点，在距离之内的进行连边，要单向连边。然后将源点与田地相连，权值为每个田地的牛的数目，再把另...
分类：
其他好文 时间：
2014-06-30 08:23:24
阅读次数：
245
。。。第一个网络流的题目
牛淋雨什么的，建图，用模板之
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long F,P;
long long cowsum;
const int MAX=555;
long long tttt=(1<<31)-1;
c...
分类：
其他好文 时间：
2014-06-27 08:09:06
阅读次数：
178
POJ 2391 Ombrophobic Bovines （二分，最短路径，网络流(sap,dinic,预留推进) ）
题目大意：
有n头奶牛及牛棚，以及m条边，接下来告诉你n行，每行表示这个牛棚奶牛实际数目，以及能容纳的数目，接下来m行告诉你奶牛从一个牛棚到另一个牛棚所需要的时间，问你，是否所有奶牛能够到达牛棚，如果不能，输出-1，如果能，输出最短时间。
解题思路：
这种最短时间，想到了二分，是否能到达，想到了最短路径，是否能全部容纳，想到了构建一张网络图，来解决。
这题采用了三种网络流解法，sap...
分类：
其他好文 时间：
2014-06-08 15:31:12
阅读次数：
335
