ural
文章平均质量分 54
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
简单树形动态规划(Ural 1018 Binary Apple Tree)
极限简单题: 二叉苹果树(apple) Ural 1018 【问题描述】 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)。这棵树共有N个结点(叶子点或者树枝分叉点),编号为1~~N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。 给定需要保留的原创 2017-03-20 14:05:03 · 354 阅读 · 0 评论 -
简单树形动态规划(ural 1039 没有上司的晚会)
没有上司的晚会(party)Ural 1039 http://acm.timus.ru/problem.aspx?space=1&num=1039 【问题描述】 有个公司要举行一场晚会。为了能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会邀请他的上司(上司的上司,上司的上司的上司……都可以邀请)。每个参加晚会的人都能为晚会增添一些气氛,求一个邀请方案,使气氛值的和最大。所有员工的编号原创 2017-03-21 13:25:16 · 680 阅读 · 0 评论