![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
启发式合并
文章平均质量分 51
DancingZ
三秋桂子,十里荷花
展开
-
DSU——树上的文艺的暴力
Description一个有根树,以1为根。多次询问,每次询问u的k级后代有多少个。Input第一行两个数N,M表示树的大小和询问个数之后N-1行每行两个数a b表示a和b之间有一条边之后M行每行两个数u,k表示一个询问,问u的k级后代有多少个Output输出M行,代表每个询问的答案Sample Input7 12 13 14 25 26 3...原创 2018-09-20 20:23:32 · 557 阅读 · 0 评论 -
模拟试题 树(点分治/DSU)
Description给出一棵树,求出最小的k,满足在树中存在路径P,使得k≥S且k≤E。(k为路径上的边的权值和)Input第一行给出N,S,E。N代表树的点数,S,E如题目描述一致。下面N-1行给出这棵树的相邻两个节点的边及其权值W。Output输出共一行一个整数,表示答案。若无解输出-1。Sample Input5 10 40 2 4 80 2 3 57 1 2...原创 2018-09-21 14:23:36 · 272 阅读 · 0 评论