摘要: $\color{ 0066ff}{题目描述}$ 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的 阅读全文
posted @ 2018-12-18 21:32 olinr 阅读(179) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有 阅读全文
posted @ 2018-12-18 20:57 olinr 阅读(438) 评论(0) 推荐(0) 编辑