2015年12月9日
UVA-10779 Collectors Problem （网络流建模）
摘要： 题目大意：有n个人，已知每人有ki个糖纸，并且知道每张糖纸的颜色。其中，Bob希望能和同伴交换使得手上的糖纸数尽量多。他的同伴只会用手上的重复的交换手上没有的，并且他的同伴们之间不会产生交换。求出Bob能拥有的最大糖纸种数。题目分析：对于Bob拥有的糖纸，从源点s连一条弧，容量为Bob拥有的数量；对... 阅读全文
posted @ 2015-12-09 16:22 20143605 阅读(202) 评论(0) 推荐(0) 编辑