数据结构之二 树形结构
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【NOIP2003 P3】【Vijos1100】【Code[VS]1090】【CQYZOS2816】加分二叉树
【问题描述】 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数 若某个子树为原创 2016-10-09 19:10:36 · 485 阅读 · 0 评论 -
Cpp环境【NOIP201307】货车运输
【问题描述】 A国有n座城市,编号从1到n,所有城市之间有m条双向道路。每一条道路对车辆都有重量限制。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 【输入格式】 第一行有两个用空格隔开的整数n,m,表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z,每两个整数之间用一个空格隔开,表示从x号城市到y号城市有一条限重为z的道路。x不原创 2016-07-14 14:42:35 · 442 阅读 · 0 评论 -
Cpp环境【中山大学2004年集训队内部选拔赛】【CQYZOJ1595】小树
【问题描述】 给定一棵边带权的有根树,树中包含n个结点(编号为0..n-1),其中根结点的编号为0。你的任务是在树中找出一个结点集合{a1,a2,…,am},集合需要满足如下三个条件: 1)、根结点不在集合中,即0 < ai < n (1 ≤ i ≤ m); 2)、集合中任意两个结点的最近公共祖先一定是根结点; 3)、设 wi 为结点 ai 到根的路径上包含的边的权值和,d原创 2016-10-28 20:06:38 · 585 阅读 · 0 评论 -
Cpp环境【CQ-NOIP2016四校联考模拟题(一)P3】树上的询问
【问题描述】 现有一棵 n 个节点的棵, 树上每条边的长度均为 1。 给出 m 个询问, 每次询问两个节 点 x,y, 求树上到 x,y 两个点距离相同的节点数量。【输入格式】 第一个整数 n, 表示树有 n 个点。 接下来 n-1 行每行两整数 a, b, 表示从 a 到 b 有一条边。 接下来一行一个整数 m, 表示有 m 个询问。 接下来 m 行每行两整数 x原创 2016-10-17 19:55:18 · 810 阅读 · 0 评论