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

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

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