1/14
Loading...
🏝️島をつなぐ!
5つの島を橋で繋ぐ必要があります。 最小費用で全ての島を繋ぎましょう!
Loading...
5つの島を橋で繋ぐ必要があります。 最小費用で全ての島を繋ぎましょう!
n個の島があります。各島の間に橋を建設でき、橋ごとに建設費用が異なります。全ての島を繋ぐのに必要な最小費用を求めてください。
5, [[0,1,5], [0,2,3], [1,2,2], [1,3,6], [2,3,4], [2,4,7], [3,4,3]]
12
費用 2(1-2) + 費用 3(0-2) + 費用 4(2-3) + 費用 3(3-4) = 12