2019年7月16日
[CF868E]Policeman and a Tree
摘要： 题目大意：有一棵$n$个点的带边权的树，上面有$m$个罪犯，速度为任意大，有一个警察在点$S$，速度为$1$。若警察和罪犯在同一个地方，罪犯就被干掉了，警察希望干掉所有罪犯时间最短，而罪犯希望最大化这个时间。求出这个时间，若无解输出 Terrorists win 。$n,m\leqslant 50$ 阅读全文
posted @ 2019-07-16 09:43 Memory_of_winter 阅读(276) 评论(0) 推荐(1) 编辑