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