BZOJ-3626: [LNOI2014]LCA

Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+…

BZOJ-4127: Abs

Description 给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d 2 u v …

BZOJ-2157: 旅游

Description 给你一颗n个节点带有边权的树,给出m次操作。1.更改一条边的边权。2.两点之间路径上的边的边权变…

BZOJ-1984: 月下“毛景树”

Description “毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛果的,毛毛果都是长在树枝上的。但是这棵“…

BZOJ-3531: [Sdoi2014]旅行

Description  S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所…

BZOJ-2243[SDOI2011]染色

Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c…