2016年7月13日
Optimal Milking---poj2112（多重匹配+Floyd+二分）
题目链接：http://poj.org/problem?id=2112 题意：K个挤奶器（编号1~K），每个挤奶器每天最多供M头奶牛。共有C头奶牛（编号K+1~K+C）。挤奶器和奶牛间有不同长度的路。 编写程序，寻找一个方案，安排每头牛到某个挤奶器挤奶，并使得C头奶牛需要走的所有路程的最大路程最小。 Read More
posted @ 2016-07-13 11:46 西瓜不懂柠檬的酸 Views(320) Comments(0) Diggs(0)
levels of contents