摘要: 真的支持所有的操作,解释一下: (算了还是直接在代码里看注释吧) 阅读全文
posted @ 2018-08-27 20:26 Avrora 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将 阅读全文
posted @ 2018-08-27 20:22 Avrora 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代 阅读全文
posted @ 2018-08-27 20:19 Avrora 阅读(284) 评论(0) 推荐(0) 编辑