2018年8月31日
BZOJ1999: [Noip2007]Core树网的核 & BZOJ2282: [Sdoi2011]消防 & 弱化版 on Luogu1099: 树网的核
摘要： 答案必然是在直径上选取一段路径 如果不懂请自行考虑证明，需要注意的是证明过程中主要用到树的直径是最长链的性质 最直接的做法就是 O(n^3) ，绝对的模拟一遍操作 略微有点思考后的做法就是 O(n^2) 贪心，为了使到其他点距离尽可能的小，选择恰好距离小于等于 s 的点对 这都是可以水过弱化版的 就 阅读全文
posted @ 2018-08-31 22:04 EvalonXing 阅读(178) 评论(0) 推荐(0) 编辑