传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2071 题目大意：在Byteotia有一个洞穴. 它包含n 个洞室和一些隧道连接他们. 每个洞室之间只有一条唯一的路径连接他们. Hansel 在其中一个洞室藏了宝藏, 但是它不会说出它在哪. Gretel 想知道. 当她询问一个洞室是否有宝藏时,如果她猜对了Hansel 会告诉她,

概念：当两个或两个以上的线程需要共享资源，它们需要某种方法来确定资源在某一刻仅被一个线程占用。达到此目的的过程叫做同步（synchronization）。 同步的关键是管程（也叫信号量semaphore）的概念。管程是一个互斥独占锁定的对象，或称互斥体（mutex）。在给定的时间，仅有一个线程可以获得管程。当一个线程需要锁定，它必须进入管程。所有其他的试图进入已经锁定的管程的线程必须挂起直到第一

一座山上有10个山洞，一天，小明和小红在山上玩捉迷藏，小明说：“我先把10个山洞从1-10编上号，你从10号洞出发，先到1号洞找我，第二次隔1个洞找我，第三次隔2个洞找我，以后以此类推，次数不限。” 小红同意了，但她从早到晚进洞1000次，也没有找到小明， 试编写一程序，算一算小明可能藏在几号洞中？

有一天，狼发现山脚下有个洞，各种动物由此通过。狼非常高兴，它想，守住山洞就可以捕获到各种猎物。于是，它堵上洞的另一端，单等动物们来送死。 第一天，来了一只羊。狼追上前去，羊拼命地逃。突然，羊找到一个可以逃生的小偏洞，从小洞仓皇逃窜。狼气急败坏地堵上那个小洞，心想，再也不会功败垂成了吧？ 第二天，来了一只兔子。狼奋力追捕，结果，兔子从洞侧面的更小一点的洞口逃生。于是，狼把类似大小的洞全堵上。狼心