有一個村莊,裡面困著174個吸血鬼。他們每天晚上同一時刻都要在村子中間的井裡去喝水,然後各自回到各自的領地。村子里有吃不完的瓜果,但是他們不愛吃,他們也可以永遠不吃東西,只要喝水就可以,他們不知道出村子的方法,而且永遠不會知道。他們有一個共同的愛好,就是吸食人血。但是他們也有一個共同的弱點,就是吸完人血以後,他們就會變成人(哪怕只吸一點點血)。而那個被吸血的人,則必死(哪怕只被咬了一口)所有的吸血鬼都很聰明,他們又想吸人血,但又必須保命(因為自己變成人以後,會被其他的吸血鬼殺死)好在村子里沒有人。他們的生活相安無事。
有一天小Q夢遊到了這個神奇的村莊,醒來后,他完全不記得怎麼回去了。而小Q也知道這個村莊的故事。他心想:完了,174就是要去死的意思,這下怎麼辦。小Q每天白天吃村裡的瓜果,喝井裡的水。晚上就躲起來,防止被吸血鬼們看到。但是,村子實在是很小,某一天,小Q還是被某一隻吸血鬼發現了。
問,小Q會被這個吸血鬼咬死么?
(每隻吸血鬼不會與其他吸血鬼分享人血)
某地的慈善委員會組織了一次驅車尋寶活動,尋找一桶藏在Z村的啤酒。所有的車先在A村集合,然後競賽者們分頭去其他九個村子尋找線索。把這些線索集中在一起研究,才會知道那桶啤酒藏在Z村的什麼地方。 最先回來並宣布找到啤酒桶的是Sroan。他最巧妙地安排了自己的路線,他從A村到達Z村,沿途獲得了所有線索,卻沒有重複走進任何一個村子。而其餘的人則一直在走彎路。
上圖是11個村子的分布圖,村子與村子之間只有惟一的一條道路。
Sroan是怎麼走的?