2016年9月18日
NOIP2015 d2T3 二分+树上前缀和
摘要： NOIP2015 day2 T3 题目大意：给出一棵树以及若干点对，现要求使树中某一条边的权值变为0，使得最远点对的距离最小。 sol： ​ 用到了很多的思想、技巧和常用结论。 ​ 二分答案$x$ ，$x$为最远点对的距离。 ​ 由此将问题转化为关于$x$的 单调的判定性问题 $C(x)$：是否可以 阅读全文
posted @ 2016-09-18 20:28 Armeria 阅读(734) 评论(4) 推荐(0) 编辑