返回信息流1、n个服务端，每个服务端有一定的服务范围，不同服务端服务范围有交集，每个服务端上最多可放置Bn个视频
2、m个客户端，每个客户端请求一个视频且请求视频内容已知
3、每个服务端最多可服务在其范围内的Sn个客户端的请求
问题：如何放置，如何分配请求能使可服务的总请求数最多？
请问：
1、是不是可以用二分图的理论求解？但是好像没有直接可用的算法，有没有大神能提供一些思路。
2、如果不能用二分图求解，那么是否有其他类似的数学模型可用？
发在数模版没有理，好桑心，不知道这个版有没有人帮忙给些思路
求大神帮帮忙，多谢多谢
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #87358同步于 2015/7/9
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
[问题]请教一个算法问题
RG
2015/7/9镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。