摘要: 题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构,一共有n块空 阅读全文
posted @ 2018-12-04 16:36 beretty 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description 在一片土地上有N个城市,通过N 1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。 不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生变动。 接下来你需要在线处理M次操作: 0 x k 表示发生了一次 阅读全文
posted @ 2018-12-04 16:12 beretty 阅读(168) 评论(0) 推荐(0) 编辑