摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=3281建一个图把牛分成两排,左边一排跟 食物,,右边一排跟饮料相连,,食物左边跟源点,,饮料右边跟汇点,,两排牛相对应的牛再连一条线,,图中连的线的权重都为 1 ,,求最大流刚开始的时候 只用了一排牛。。WA啦百度了下,看到要用两排牛。试着改成两排牛,,就 AC 了,,具体原因,,其实画个图就明白了因为牛也... 阅读全文
posted @ 2010-04-18 15:26 吴豆豆 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 代码 阅读全文
posted @ 2010-04-18 07:48 吴豆豆 阅读(283) 评论(0) 推荐(0) 编辑