数据结构——点分治
MILLOPE
这个作者很懒,什么都没留下…
展开
-
P4178 Tree(点分治)
题目给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K输入输出格式输入格式:N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k输出格式:一行,有多少对点之间的距离小于等于k输入输出样例输入样例#1:71 6 13 6 3 9 3 5 7 4 1 3 2 4 20 4 7 2 10输出样例#1:5...原创 2019-07-14 19:16:22 · 423 阅读 · 0 评论 -
P3806 【模板】点分治1
题目给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式:n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式:对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号)题解emm点分治的模板题点分治讲解qwqcodecodecode#include <algorithm>...原创 2019-07-14 21:24:41 · 95 阅读 · 0 评论 -
CF161D Distance in Tree(点分治)
题目题解与这道题类似,可用类似的方法统计小于等于kkk的方案数减去小于kkk的方案数,就是等于kkk的方案数。code#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>...原创 2019-07-18 07:25:01 · 129 阅读 · 0 评论