摘要:
题目描述 背景:烁烁很喜欢爬树,这吓坏了树上的皮皮鼠。题意:给定一颗n个节点的树,边权均为1,初始树上没有皮皮鼠。烁烁他每次会跳到一个节点u,把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引,所以会一直待在节点上不动。烁烁很好奇,在当前时刻,节点u有多少个他的好朋友 皮皮鼠。大意: 阅读全文
posted @ 2018-12-11 10:56
The_Virtuoso
阅读(394)
评论(0)
推荐(0)
摘要:
题目描述 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生变动。接下来你需要在线处理M次操作:0 x k 表示发生了一次地震,震中城市为x, 阅读全文
posted @ 2018-12-11 10:33
The_Virtuoso
阅读(488)
评论(0)
推荐(0)

浙公网安备 33010602011771号