图论

求所有值在 $l \sim r$ 区间的节点，距离某个点的距离和(有边权，也就是边权不一定为1，范围在1e9以内)

给定一颗无根树，求树上两点路径上的节点有多少不同的数字 可以离线 分析 前提，能够通过某种操作，将树上路径问题，转化成区间问题

$n$个球，$m$个筐，每个筐最多装$3$个 每个球都必须放入筐中，每个球只能放它给出的筐中 要求最多有多少个筐装了$<=1$个球