题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和 ...
分类：
其他好文 时间：
2017-02-26 18:32:49
阅读次数：
159
时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 设有一棵二叉树,如下图 其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,.现在要求在某个结点上建立一个医院,使所有居民所走的路 ...
分类：
其他好文 时间：
2017-02-23 21:02:45
阅读次数：
167
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=144 题意：给出一个n个结点的无向图以及某个结点k，按照字典序从小到大顺序输出从1到结点k的所有路径。 思 ...
分类：
其他好文 时间：
2017-01-24 22:50:25
阅读次数：
255
4551: [Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以 ...
分类：
其他好文 时间：
2016-11-23 06:21:03
阅读次数：
200
题意 一个二叉树某个结点为（a,b），其左孩子为(a + b, b),右孩子为 (a, a + b)，根节点为（1,1）。给某一结点，问从根节点到此结点需要向左多少步向右多少步 思路 给出某个节点（a,b），若a>b则为左孩子，相反则为右孩子，并由此可以推出其父节点，按照这个规律一直推到（1,1）。 ...
分类：
其他好文 时间：
2016-11-22 11:35:21
阅读次数：
222
一、简介 回溯法的基本思想是：对一个包括有很多结点，每个结点有若干个搜索分支的问题，把原问题分解为对若干个子问题求解的算法。当搜索到某个结点、发现无法再继续搜索下去时，就让搜索过程回溯（即退回）到该结点的前一结点，继续搜索这个结点的其他尚未搜索过的分支；如果发现这个结点也无法再继续搜索下去时，就让搜 ...
分类：
编程语言 时间：
2016-11-13 21:59:44
阅读次数：
199
http://www.lydsy.com/JudgeOnline/problem.php?id=4551 题目描述 给定一棵有根树（根为 1），有以下两种操作：1. 标记操作:对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2. 询问操作：询问某... ...
分类：
其他好文 时间：
2016-11-05 23:30:11
阅读次数：
201
基本概念： 某个结点的度：该结点的子树个数； 树的度：该树中的任意结点的度的最大值； 高度：叶子结点高度为1，根结点高度最高； 森林：多个树组成（怎么组成？暂时不看）。 树的子树的个数没有限制（但是子树之间一定没有相交）。 树的转换： 树—>二叉树：3步（临时只写最后一步）：第一个孩子是该结点的左孩 ...
分类：
编程语言 时间：
2016-10-22 07:51:20
阅读次数：
197
1、堆的特点 是完全二叉树：除了树的最后一层结点不需要是满的，其他的每一层从左到右都完全是满的。 通常采用数组实现 堆中的每一个结点都满足堆的条件，也就是说每一个结点的关键字都大于等于（或小于等于）这个结点的子节点的关键字 堆节点的访问： 对于给定的某个结点的下标 i， 它的父节点的下标为floor ...
分类：
编程语言 时间：
2016-10-07 20:25:21
阅读次数：
213
题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和 ...
分类：
其他好文 时间：
2016-09-07 14:37:18
阅读次数：
161
