Algorithm 使用最大流量解决问题

我正在努力解决这个问题

问题陈述如下

伟大的查泽正在和乔弗里·巴拉森玩一场游戏。七个王国中有

n

骑士<代码>第i个骑士的力量等于ai（0≤ ai。黑城堡的墙上也有编号为f0、f1、…、fn+m-2的n+m-1

“游戏”包括两个回合。在第一轮中，Charzeh选择了一组数字

0，1，…，n-1，如p0，p1，…，pn-1

在第二轮中，Joffrey选择整数

i（0≤ i

然后斩首

fpi+ai

冬城的随机居民。查泽很善良，乔弗里很残忍。这就是为什么Charzeh试图减少和Joffrey试图最大限度地减少被斩首的人数

如果他们都玩得很好，有多少人会死

对于输入：

7 0 9 1
5 61 53 6 7 72 75 42 5 79 91 5 16

答案是

7

---

当我浏览社论时，它显示出它可以用最大最小流量来解决。我不知道这个算法在这里是如何工作的。任何人都可以向我解释如何解决这个问题，也就是说，给我一个关于这个算法如何工作的想法。

唯一重要的值是

max（fpi+ai）

。所以问题是最小值

X

是多少，这样至少有一个排列，其中

fpi+ai谢谢！！你能回答这个问题吗？我试图实现这个问题，但答案错了。。。。请帮忙！！！！我也为这个问题添加了答案，但我相信你可以在网上找到更好的解释。至于代码，我对Java不是非常熟悉，你可以试试codereview.stackexchange.com。