2016年2月15日
POJ 2114 Boatherds 树分治
摘要： 题意： 给出一颗边带权的$n$个节点的树，问是否存在最短距离为$k$的点对。 分析： 最开始做的题是询问最短距离小于等于$k$的点对。 我第一反应是下面的方法一。 方法一： 先求出小于等于$k$的点对 和 小于$k$(也就是小于等于$k 1$)的点对，然后相减得到等于$k$的点对的个数。 方法二： 阅读全文
posted @ 2016-02-15 21:41 AOQNRMGYXLMV 阅读(156) 评论(0) 推荐(0) 编辑