2019年2月16日
【题解】P4886快递员
摘要： 【题解】 " P4886 快递员" 淀粉质好题！！！加深了我对点分治的理解。最近分治学了好多啊。 题目大意 给定你一颗有边权的树，再给你$m$和点对，请你在树上选出来一个点，使得所有点对到这个点的距离的最大值最小。请你输出最小的最长距离。 数据范围 对于$100\%$的数据，$n,m\le10^5, 阅读全文
posted @ 2019-02-16 15:37 谁是鸽王 阅读(311) 评论(2) 推荐(0) 编辑