qq_41418281的博客

杭电2586 戳我题意给出一个加权无根树，多组询问每两点之间的距离。输入格式第一行T，代表有T组测试后面代表每一组测试的格式输入树点的个数n以及输入询问的次数m，再输入n-1条边以及该边的权值以及x，y，代表询问x，y之间的距离数据范围：T<=10 n<=40000 m<=200输出格式输出所有测试询问点对之间的距离暴力做法对于每一组询问，x，y，直接df...

题目链接：https://ac.nowcoder.com/acm/contest/1099/I题目描述  有一颗 n 个点的带权树，点的编号是 1, 2, …, n. 树有 (n - 1) 条边，求树上两点之间的距离是2019的倍数的点对有多少？题解  点对距离计数：点分治  点分治关键是对cal函数进行修改，其他的基本不用改。如果灵活运用cal函数，主要还是要理解几个变量的含义。根据点...

题目链接：https://www.luogu.org/problem/P3806题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入格式n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K数据范围：对于100%的数据n<=10000,m<=100,c<=10000,K<=10000000输出格式对于每个K每行...