阅读背景:

【网络流】【最大流】【EK::EK(BFS)】【建边】POJ 2112 Optimal Milking

来源:互联网 

【题目】https://poj.org/problem?id=2112

【题意】农场里有c个牛和k个机器,牛和机器之间有有向边,每个机器能承受m个牛的访问,已知这些边的边长,在保证每个牛都能访问机器的情况下,求所有牛中一头牛的最长路的最小值。【题




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: