「HZOI 2016」搜城探寶

Description zhclk已經堅信本身就是傳說中的有緣人，因而，帶着夢想，帶着希冀，帶着勇氣，來到了神蹟，尋找…… 以下圖，神蹟的城堡是一個樹形的結構，共有n(n<=20)間屋子。每間屋子都有一把鎖，而且每間屋子最多能夠到另外的兩個屋子裏（它是一棵二叉樹）。在城堡的每一個房間都存在着不一樣的寶藏。如今zhclk站在城堡的大門口（1號屋子門口）擁有k把萬能鑰匙，能夠打開任意一把鎖，但每把鑰匙

>>阅读原文<<