Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18623 Accepted: 4057 Description FJ's cows really hate getting wet so m ...
分类：
其他好文 时间：
2017-01-03 23:40:33
阅读次数：
268
Ombrophobic Bovines Description FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in thei ...
分类：
其他好文 时间：
2016-11-18 16:04:53
阅读次数：
192
Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18205 Accepted: 3960 Description FJ's cows really hate getting wet so m ...
分类：
其他好文 时间：
2016-09-02 21:39:27
阅读次数：
130
不难写。调了1hQAQ 1.莫名其妙的错误。不要太多的东西放在主函数里面写，写成一个一个的函数比较清晰； 2.r=inf-1。如果=inf很明显是错的。 然后就因为这两个原因WA了1h。sading 。。。 哦对了。这个是floyed+二分+maxflow.有个 饶齐CSDN 介绍很多东西。。。 1 ...
分类：
其他好文 时间：
2016-07-11 01:09:27
阅读次数：
220
原题：http://poj.org/problem?id=2391
#include
#include
#include
#include
#include
#define inf 1LL<<60
#define ll long long
using namespace std;
const int maxn = 500;
const int maxm = 50000;
int f, p...
分类：
其他好文 时间：
2016-05-07 09:28:20
阅读次数：
154
联系：http://poj.org/problem?id=2391题意：有f个草场，每一个草场当前有一定数目的牛在吃草，下雨时它能够让一定数量的牛在这里避雨，f个草场间有m条路连接，每头牛通过一条路从一点到还有一点有一定的时间花费，如今要下雨了，农场主发出警报牛就会马上去避雨。如今告诉每一个草场的情...
分类：
其他好文 时间：
2015-09-11 10:32:06
阅读次数：
231
Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16460
Accepted: 3593
Description
FJ's cows really hate getting wet so much that the m...
分类：
其他好文 时间：
2015-08-06 18:22:49
阅读次数：
120
题目链接：
poj2391
题意：
有n块草地,每块草地上有一定数量的奶牛和一个雨棚,并给出了每个雨棚的容（牛）量.
有m条路径连接这些草地 ,这些路径是双向的，而且很宽敞，可以容下无限条牛并排走, 给出经过每条路径所需要消耗的时间
问：所有牛都到达雨棚下的最小时间
解题思路：
类似 牛与挤奶器的问题
http://blog....
分类：
其他好文 时间：
2015-07-27 18:55:39
阅读次数：
108
DescriptionFJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have d...
分类：
其他好文 时间：
2015-07-23 06:39:06
阅读次数：
130
一道水题WA了这么多次真是....统考终于完 ( 挂 ) 了...可以好好写题了...先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图.每个 farm 拆成一个 cow 点和一个 shelter 点, 然后对于每个 farm x : S -> cow( x ) = cow( x ) ...
分类：
其他好文 时间：
2015-07-04 22:06:03
阅读次数：
172
