UVA1484 Alice and Bob's Trip

Alice和Bob要去旅游。这里有N个城市。而这些的城市的道路形成一棵树，且每条边都有向。Alice和Bob从根节点出发一起去旅游。Alice很懒想尽量少走路。Bob很有活力想尽量多走路但是无论怎么选择他们走的总路程都必须满足在[l,r]的范围内。所以他们交替选择走哪条路。开始由Bob选。你要做的是，在双方都采用最优策略的情况下。Bob最多能走多少路。

无

感谢@zhr1502 提供的翻译