2014年5月30日
poj2391 Ombrophobic Bovines 题解
摘要： http://poj.org/problem?id=2391floyd+网络流+二分题意：有一个有向图，里面每个点有ai头牛，快下雨了牛要躲进雨棚里，每个点有bi个雨棚，每个雨棚只能躲1头牛。牛可以通过点之间的边移动来躲到其他的点的雨棚，路很宽一次可以走无数头牛，路的权是牛走过这条路要的时间。求最短... 阅读全文
posted @ 2014-05-30 00:03 带鱼Yuiffy 阅读(239) 评论(0) 推荐(0) 编辑