BZOJ 3631: [JLOI2014]松鼠的新家(LCA+差分)
Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个 […]...
BZOJ 1602: [Usaco2008 Oct]牧场行走(LCA+树上差分)
Description N头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块 […]...
BZOJ 4390: [Usaco2015 dec]Max Flow(LCA+树上差分)
大意 给定一棵有N个点的树,所有节点的权值都为0。 有K次操作,每次指定两个点s,t,将s到t路径上所有点的权 […]...