摘要: 题目描述 题目链接 有一棵点数为 \(N\) 的树,树边有边权。 给你一个在 \(0 \sim N\) 之内的正整数 \(K\),你要在这棵树中选择 \(K\) 个点,将其染成黑色,并将其他的 \(N-K\) 个点染成白色。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 阅读全文
posted @ 2020-12-29 17:31 秦淮岸灯火阑珊 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题目链接 一棵二叉树可以按照如下规则表示成一个由 \(0、1、2\) 组成的字符序列,我们称之为 “二叉树序列 \(S\)”: $S= \begin 0 \ \ \ \ \ \ \ \ \ \ 表示该树没有子节点 \newline 1S_1 \ \ \ \ \ \ 表示该树有一个子节点,S 阅读全文
posted @ 2020-12-29 16:51 秦淮岸灯火阑珊 阅读(454) 评论(2) 推荐(2) 编辑