随笔分类 -  点分治

tree（poj 1741）
摘要：题意：给一颗n个节点的树，每条边上有一个距离v（v<=1000）。定义d(u,v)为u到v的最小距离。给定k值，求有多少点对（u，v）使u到v的距离小于等于k。 阅读全文
posted @ 2017-01-12 22:12 karles~ 阅读(185) 评论(0) 推荐(0)