摘要：
题目链接：https://www.luogu.org/problem/P2634 题意：给一颗树，求距离的模3为0的点对数量，注意(1,1)算一个点对，(1,2)和(2,1)算两个点对。 思路：和点分治模板题很像，那个是求距离为k的点对数，这题更简单一点，求距离模3为0的点对数。还是一般的套路，求重 阅读全文
posted @ 2019-08-20 16:39
Frank__Chen
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1741 题意：给出一棵树，求出树上距离不超过k的点对数量。 思路：点分治经典题。先找重心作为树根，然后求出子树中所有点到重心的距离dis[i]，那么所有组合为dis[i]+dis[j]<=k，其中不合法组合为在重心的同一个子树 阅读全文
posted @ 2019-08-20 11:57
Frank__Chen
阅读(442)
评论(0)
推荐(0)
摘要：
点分治的写法1： 题目链接：https://www.luogu.org/problem/P3806 题意：给出一颗带边权的树，结点数n<=1e4，每条边有权值<=1e4，有m组询问（m<=100），每组询问为一个k，表示是否存在一条路经长度为k，存在输出AYE，不存在输出NAY。 思路：点分治模板题 阅读全文
posted @ 2019-08-20 10:38
Frank__Chen
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号