摘要： 很BT的搜索。。。刚开始看题目的时候，也理解了题意，不过没想到要用什么算法。。也有想到每一种状态都存起来，不过没想到该怎么样处理细节。。最后不得己在网上搜了下代码，。。这题很BT的，，只是搜索就够麻烦了， 最后还要保存路径。。搞的头大。。不过最后无论如何还是把它给A了。。。^_^ .poj上的这道题目貌似不是special judje，，在poj上没能过去。。题目大意：黑先生新买了一栋别墅，可是里面的电灯线路的连接是很混乱的，有一天晚上他回家时发现所有的灯（除了他出发的房间）都是关闭的，而他想回卧室去休息。可是很不幸，他十分怕黑，因此他不会走入任何关着灯的房间，于是请你帮他找出一条路使他既能回 阅读全文