POJ 1137 The New Villa 笔记

小朋友怕黑，房间的灯不亮坚决不进。r个房间，房间1是起点，房间r是终点（卧室），初始时只有房间1的灯是亮的。房间之间有d个连接，房间 i 和房间 j 连接。s盏灯，灯的开关在另一个房间，房间k的开关控制房间 l 中的灯。求能否到达卧室后只有卧室的灯是亮的。

>>阅读原文<<