标签:线段树

SPOJ 10628 Count on a tree

Description: 你得到一个带有N个节点的树。树节点从1编号到N,每个节点都有一个整数权重。 我们将要求您执行以下操作: u v k:询问从节点u到节点v的路径上的第k个最小权重 Input: 在第一行中有两个整数N和M.(N,M …