摘要: [COJ0970]WZJ的数据结构(负三十) 试题描述 给你一棵N个点的无根树,点和边上均有权值。请你设计一个数据结构,回答M次操作。 1 x v:对于树上的每一个节点y,如果将x、y在树上的距离记为d,那么将y节点的权值加上d*v。 2 x:询问节点x的权值。 给你一棵N个点的无根树,点和边上均有 阅读全文
posted @ 2017-03-21 17:38 xjr01 阅读(211) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2815][ZJOI2012]灾难 试题描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了, 阅读全文
posted @ 2017-03-21 09:18 xjr01 阅读(185) 评论(0) 推荐(0) 编辑