摘要: 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将 阅读全文
posted @ 2018-10-29 21:26 月下的魔术师0310 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.cnblogs.com/ivanovcraft/p/9019090.html 推荐blog:https://www.cnblogs.com/ivanovcraft/p/9019090.html https://www.cnblogs.com/Khada-Jhin/p/9 阅读全文
posted @ 2018-10-29 21:20 月下的魔术师0310 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 转自 lyd 《算法竞赛进阶指南》 头文件 <cstdlib> 内容 rand,srand函数和RAND_MAX常量 RAND_MAX 在Windows系统中为32767 ,在类Unix系统中为2147483647 rand()函数返回一个0~RAND_MAX的随机整数 srand(seed)函数 阅读全文
posted @ 2018-10-29 15:48 月下的魔术师0310 阅读(350) 评论(0) 推荐(0) 编辑