2017年9月11日
POJ 1741 树分治
摘要： 题目链接【http://poj.org/problem?id=1741】 题意： 给出一颗树，然后寻找点对（u，v）&&dis[u][v] < k的对数。 题解： 这是一个很经典的树分治的题。假设我们选择了一个参考点u，那么对于不同的点对（u，v），（u , v）之间的路径有两种情况，经过点u,和不 阅读全文
posted @ 2017-09-11 19:28 _Mickey 阅读(172) 评论(0) 推荐(0) 编辑