POJ 1137 The New Villa 筆記

小朋友怕黑，房間的燈不亮堅決不進。r個房間，房間1是起點，房間r是終點（臥室），初始時只有房間1的燈是亮的。房間之間有d個連接，房間 i 和房間 j 連接。s盞燈，燈的開關在另一個房間，房間k的開關控制房間 l 中的燈。求能否到達臥室後只有臥室的燈是亮的。

>>阅读原文<<