AOJ 2251 Merry Christmas 题解 《挑战程序设计竞赛》

AOJ 2251 Merry Christmas 题解 《挑战程序设计竞赛》_第1张图片
AOJ 2251 Merry Christmas国际圣诞礼品公司:International Christmas Present Company (ICPC)是一家圣诞礼品快递公司,由M条路连起的N户人家发起了L次订单,分别要求在时刻t前将礼物送到p处。求最少需要几个圣诞老人?3.5借助水流解决问题的网络流 二分图匹配 不妨考虑最坏情况,L个订单分配给L个圣诞老人。再考虑如何省下人力,假设处理完订单Q_i,还有时间步行到Q_j指定的地址,那么这两个订单可以交给同一个人处理。于是建立二分图...

继续阅读:码农场 » AOJ 2251 Merry Christmas 题解 《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/aoj-2251-merry-christmas.html

你可能感兴趣的:(AOJ 2251 Merry Christmas 题解 《挑战程序设计竞赛》)