[BZOJ2959]长跑 试题描述 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。 为了让同学们更好地监督自己，学校推行了刷卡机制。 学校中有n个地点，用1到n ...
分类：
其他好文 时间：
2016-04-08 19:49:30
阅读次数：
548
题目大意：给定n个点，支持以下操作：
1.在某两个点之间连接一条无向边
2.改变某个点的权值
3.将每条边设定一个方向，然后从xx走到yy，求能经过的所有点的权值和
首先如果这个图是静态的，我们把边双都缩点，那么每次询问显然就是两个点所在边双路径上的点权和
现在图是动态的，因此我们用动态树维护一下就行了
如果连边的两个点不连通，就在LCT中连接这两个点
如果连边的两个点已经连通，就将这...
分类：
其他好文 时间：
2015-05-15 12:11:36
阅读次数：
168
