摘要： 题意 给定一棵树，一人从树上一个点出发准备从某个叶子处逃出，你要部署一些守卫从叶子出发抓住此人，所有人速度相同，求从每个点出发，至少部署多少守卫保证捉住此人。 思路 先考虑从一个点出发，把这个点当作根。由于逃跑的人可以任意抉择路线，因此所有守卫往上走遇到逃跑的人的时候所在的点的子树应该覆盖所有叶子。 阅读全文