摘要: 题目描述 有一棵点数为 nnn 的树,树边有边权。给你一个在 $0 \sim n$ 之内的正整数 \(k\) ,你要在这棵树中选择 \(k\) 个点,将其染成黑色,并将其他 的 \(n-k\) 个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多 阅读全文
posted @ 2020-06-16 22:36 白木偶君 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋海棠的标识数为 阅读全文
posted @ 2020-06-16 15:03 白木偶君 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 终于,破解了千年的难题。小 FF 找到了王室的宝物室,里面堆满了无数价值连城的宝物。 这下小 FF 可发财了,嘎嘎。但是这里的宝物实在是太多了,小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。 小 FF 对洞穴里的宝物进行了整理,他发现每样宝物都有一件 阅读全文
posted @ 2020-06-16 14:25 白木偶君 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设 \(\text T\) 为一棵有根树,我们做如下的定义: 设 \(a\) 和 \(b\) 为 \(\text T\) 中的两个不同节点。如果 \(a\) 是 \(b\) 的祖先,那么称“\(a\) 比 \(b\) 更为厉害”。 设 \(a\) 和 \(b\) 为 \(\text T\) 阅读全文
posted @ 2020-06-16 08:34 白木偶君 阅读(190) 评论(0) 推荐(0) 编辑