ZLTJohn的博客

原创 [CF868E]Policeman and a Tree

题目大意给你一颗有n个点的树，每条边有边权，有一个警察一开始在点S，他的速度是1，即通过一条长度为x的边要花x单位时间。 有m个罪犯，一开始第i个在点x[i]，他们的速度无限快。 如果罪犯和警察到达同一个点，那么罪犯会被抓住。 现在罪犯们想最大化最后一个被抓的时间，警察想最小化抓的时间。 n<=50解题思路不看wxh的博客都不会qwq 我们从一开始的局面考虑。 警察在...