这题隐含了题意:瓶子去了得有人潜水送回来
先排序 至少有4个人的时候,2种贪心策略取最优: 1、最快的人把最慢的两个人分别运过去再回来,耗时T[n]+T[1]+T[n-1]+T[1] 2、最快和次快的人先过去,其中一个回来,最慢的两个一起过去,另一个再把瓶子带回来,耗时T[2]+T[2]+T[n]+T[1]
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户