随笔分类 -  二分匹配

二分匹配 二分+网络流 未完成
摘要：奶牛分配(stall4.pas/in.out)描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛... 阅读全文
posted @ 2014-10-29 18:16 juandx 阅读(255) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示