2016年1月23日
USACO Stall
摘要： 这个题的意思是有N个奶牛， M个围栏， 一个奶牛喜欢并且只会在某个围栏中产奶， 最多能使几个奶牛同时产奶？可以构造这样的一个图，这个图的源点指向每个奶牛， 每个奶牛指向自己喜欢的围栏， 每个围栏指向汇点， 求解一次最大流即可。代码如下：/* ID: m1500293 LANG: C+... 阅读全文
posted @ 2016-01-23 23:45 xing-xing 阅读(158) 评论(0) 推荐(0)