2020年6月13日
P1399
摘要： 题面 题意分析 题目中会给出n个点，每个点都有一个父亲，这样形成一个图，让你在某一处（可以在点上，也可以在边上）安置一个快餐店使得整张图上离它最远的点最近。 很容易想到在题目最后至少有两个点离快餐店的距离相同，因为如果不相同，快餐店可以朝较远点的方向移动一段距离，最后答案更优。而由于快餐店离这两个点 阅读全文
posted @ 2020-06-13 14:01 Macesuted 阅读(106) 评论(0) 推荐(0) 编辑