数据结构树 - 随笔分类(第3页) - GhostCai

摘要：题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份... 阅读全文

posted @ 2018-01-13 11:48 GhostCai 阅读(105) 评论(0) 推荐(0)

摘要：题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时... 阅读全文

posted @ 2017-12-07 13:30 GhostCai 阅读(115) 评论(0) 推荐(0)

摘要：GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8007 Accepted: 2825DescriptionLast years Chicago was full ... 阅读全文

posted @ 2017-12-05 23:21 GhostCai 阅读(140) 评论(0) 推荐(0)

摘要：Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14930 Accepted: 6341DescriptionConsider a tree T wi... 阅读全文

posted @ 2017-12-05 18:43 GhostCai 阅读(89) 评论(0) 推荐(0)

摘要：#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就... 阅读全文

posted @ 2017-12-03 15:28 GhostCai 阅读(133) 评论(0) 推荐(0)

摘要：设有一棵二叉树，如图：【我是图】其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1 处，则距离和=4+12+2*20+2*40=13... 阅读全文

posted @ 2017-12-03 14:08 GhostCai 阅读(123) 评论(0) 推荐(0)

随笔分类 - 数据结构树