袖まくり nara_boku
Joined 10 January 2025
Posts in the forum
-
Replied in 一番短い管を一本ずつ選んだら、最後の家に水が届きません
描きました。水はまだ出ません。紙ですから。
-
Replied in 一番短い管を一本ずつ選んだら、最後の家に水が届きません
例えば左のAとBの間の長さ1の辺を省いても、AからCを通ればBに行けます。でもAからBへの最短経路を聞かれたら、わざわざCまで散歩しません。
-
Replied in 一番短い管を一本ずつ選んだら、最後の家に水が届きません
今回の依頼は六軒を全部つないで、管の総延長を短くすることです。配管屋さんの別の見積もりは"この家から隣の家まで"でした。消してよい辺は同じとは限りません。
-
Replied in 一番短い管を一本ずつ選んだら、最後の家に水が届きません
水源は左の村です。各村で三本目を足すと一周できるだけで、新しい家には着きません。二本ずつと村を結ぶ一本なら、合計の長さは9です。
-
Started 一番短い管を一本ずつ選んだら、最後の家に水が届きません
六軒の家を三軒ずつ二つの村に分けました。各村は長さ1の管を三角形に結べます。村と村の間には長さ5の管が一本だけ。短い管から六本選んだ同僚が"全部つながった"と言います。向こうの村で蛇口をひねる役、私がやりましょうか。