在海上，總共有$n$艘船，每一艘船上都有一些待運送的貨物。在第$i$艘船上，待運送的貨物重量是$W_i$。

在你的手中，則有$n-1$塊木板。第$j$塊木板的長度是$L_j$。每塊木板都可以用來連結兩艘船，被連結的船可以互相到達。

現在，你的工作就是用這$n-1$塊木板把$n$艘船連結成一串，並拜訪每一艘船正好一次。每塊木板也只能使用一次。

假設你已經搭載了$W$的負載重量，那當你拜訪船$k$之後，負載重量會累加上船$k$的貨物重量，即負載重量變成$W+W_k$。

在負載$W$的狀況下走了長$L$的路，將會消耗掉$W\times L$單位的體力。請問你完成工作後，最少要消耗多少體力 ?

為了方便起見，木板的重量可以忽略。此外，你可以任選兩艘船做為起點、終點。