BZOJ-3123: [Sdoi2013]森林
Description 一个森林，有n个带有点权的点，m次操作： 1.Q x y k，询问x到y的所有权值中第k小的是多…
BZOJ-5165: 树上倍增
Description 现有一棵树。您需要写一个树上倍增算法，以实现如下操作： A x 新建一个节点，将它作为x节点的儿…
BZOJ-3307: 雨天的尾巴
Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发…
BZOJ-3626: [LNOI2014]LCA
Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+…
BZOJ-1832: [AHOI2008]聚会
Description Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条…
BZOJ-1776: [Usaco2010 Hol]cowpol 奶牛政坛
Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1…
BZOJ-4719: [Noip2016]天天爱跑步
Description 这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结…
BZOJ-2588: Spoj 10628. Count on a tree
Description 给你一颗n个节点带有点权的树，给出m次询问，每次询问u-v路径上点权第k小的点权。强制在线。n,…
JDOJ-2228:[NOIP2013]货车运输 D1 T3
Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限…
HDU-2586:How far away ？
Description There are n houses in the village and some bidir…