摘要：
[IOI2011] Race 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 \(k\)，且边的数量最小。 输入格式 第一行包含两个整数 \(n,k\)，表示树的大小与要求找到的路径的边权和。 接下来 \(n-1\) 行，每行三个整数 \(u_i,v_i,w_i\)，代表有一条连接 \( 阅读全文
摘要：
Tree 题目描述 给定一棵 \(n\) 个节点的树，每条边有边权，求出树上两点距离小于等于 \(k\) 的点对数量。 输入格式 第一行输入一个整数 \(n\)，表示节点个数。 第二行到第 \(n\) 行每行输入三个整数 \(u,v,w\) ，表示 \(u\) 与 \(v\) 有一条边，边权是 \( 阅读全文
摘要：
【模板】点分治 1 题目背景 感谢 hzwer 的点分治互测。 题目描述 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 输入格式 第一行两个数 \(n,m\)。 第 \(2\) 到第 \(n\) 行，每行三个整数 \(u, v, w\)，代表树上存在一条连接 \(u 阅读全文