BZOJ 1103 [POI2007]大都市meg（树状数组+dfs序）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1103

 

【题目大意】

   给出一棵树，每条边的经过代价为1，现在告诉你有些路不需要代价了， 以A x y形式给出，表示x到y的路不再需要代价，同时还有查询操作W x， 查询1到x的路径需要多少代价。

Posted by forever97 2016年10月21日 21:27

继续阅读 Category: 数据结构-树状数组 Tag: 树状数组 dfs序维护 Comment: (0)