暴力写挂[CTSC2018]

题目描述给定两棵树$T$和$T’$ 求$$\max(\operatorname{depth}(x) + \operatorname{depth}(y) - ({\operatorname{depth}(\operatorname{LCA}(x,y))}+{\operatorname{depth’}(\operatorname{LCA’}(x,y))}))$$ 注:带[$’$]的表示第二棵树 ...

Race[IOI2011]

【题目描述】给一棵树,每条边有权.求一条简单路径,权值和等于$k$,且边的数量最小。 【输入格式】第一行包含两个整数$n,k$,表示树的大小与要求找到的路径的边权和。 接下来$n-1$行,每行三个整数$u_i,v_i,w_i$,代表有一条连接$u_i$与$v_i$,边权为$w_i$ 【输出格式】输出一个整数,表示最小边数量。 如果不存在这样的路径,输出 -1。 题解点分治 见 https:/...

Tree[POJ1741]

【题目描述】给你一棵数,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于$K$ 【输入格式】第一行 一个整数$n$ 表示树上有多少个点接下来$n-1$行 每行三个整数 表示一条无向边的两端和权值最后一行一个整数$k$ 【输出格式】一个整数 表示有多少对点之间的距离小于等于$K$ 题解 点分治模板题 什么情况下可以用点分治?当询问形如这种形式:树上所有路径中最…的/所有路径有多少条...