LSS

xxxx ..

poj 2112 (二分+二分图多重匹配+最短路)

题意:有k台产奶机器,以及c头牛,及、机器从1到k开始编号,牛从k+1到k+c编号,每台机器每天最多可以容纳m头牛产奶,给出机器以及牛相互之间的距离,牛到机器之间可以有几条不同的路径,要求使得所有路径中最长路径的长度最小.       二分图的多重匹配问题,可以先用Floyd算法计算出每两点之间...

2014-05-16 19:38:07

阅读数:417

评论数:0

poj 3281 Dining(最大流)

题意:有N头牛,F种食物,D种饮料,每头牛有自己喜欢的食物和饮料,每种食物/饮料只能被一头牛享用,每头牛只能享用一种饮料和一种食物,求最后能有几头牛享用到自己喜欢的食物或饮料。 解法:很容易想到建图方法,食物放左边,饮料放右边,牛放中间,然后按照给定的关系连边,但这里需要对牛拆点,如果不拆的话,...

2014-05-11 20:20:43

阅读数:373

评论数:0

hdu 4780区域赛 (费用流)

A new candy factory opens in pku-town. The factory import M machines to produce high quality candies. These machines are numbered from 1 to M.    Th...

2014-05-07 21:12:47

阅读数:474

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭