猫抓老鼠 floyd SRM 670 Div2 Problem 1050 - Treestrat
题意
在一棵树上,一些猫在一些结点上,一些老鼠在一些结点上。
每轮老鼠方先走,每只老鼠可以选择原地不动或者走到相邻结点。
如果老鼠走到有猫上的结点游戏结束。
问最多进行几轮游戏
思路
这么考虑。
每只老鼠的使命是尽可能地活得久。所以我们可以枚举他的终点,也就是树上的全部结点。
因为全部的猫都有可能来围剿这只老鼠,所以我们要看看有没有猫能在他之前到达这个结点,如
原创
2015-10-12 13:09:03 ·
771 阅读 ·
0 评论