在一個神祕的城堡中，其地底建造了許多地道及房間。每間房間
連到其他房間的通道各有不同的柵門，且其柵門有特別的設計，有些
只能由內向外開，有些則只能由外向內開。國王把這些房間用來當作
囚房，除了一間房間做為侍衛休息室以外，其他每間房間皆做為一個
囚犯的囚房。這些囚犯每天白天負責工作，到了晚上每位囚犯有專屬
的侍衛，將他們一一帶到囚房。

由於要防止囚犯脫逃，除了侍衛休息室以外，地道及房間中皆沒
有燈光。因此每天每位侍衛必須分配一個油燈，從侍衛休息室將囚犯
帶到他們的房間，再回到侍衛休息室，在這段時間內皆必須點亮油
燈。國王是個很節儉的人，為了節省侍衛油燈所消耗的油，他派人根
據房間之間的地道長度所需行走時間，量測出經過每段通道使用油燈
的耗油量。國王精打細算的要求這些侍衛每天使用油燈的耗油總量必
須為最低。但由於侍衛將囚犯帶到房間的時間可能不同，因此不必考
慮侍衛共用油燈的可能。

請以一個程式，根據所給房間通道及經過房間通道所需的耗油
量，找出侍衛每天使用油燈的最低耗油總量。