UVALive 4959 Jumping monkey
摘要:
题意就是:一个猎人在森林里捕猎。然后有只猴子,喜欢躲树的后边,猎人看不见它然后给出了一张图,表示有哪些树是相邻的。数据保证任意图中两个树都可以直接或间接的到达 猎人有一个枪,每次他可以选择一颗树,然后射子弹。如果猴子躲那个树后边,就被打死了。但是如果没躲那个树后边,猴子会利用猎人换子弹的时间立刻蹦到这个树相邻的树上躲藏,问猎人应该怎样击打树才能保证必然能击打中猴子。 比如第一个样例,猎人只要在0号树上击打两次即可,因为猴子如果没被打中,必然会往旁边的树跑 然后可以看到的是n的范围很小。可以考虑使用状态压缩DP 刚开始因为猴子是有可能出现在所有树上的。所以状态为(1 #include #inc. 阅读全文
浙公网安备 33010602011771号