摘要: 题面 题意 给定三个数组 要求从每个数组中拿出一个数 问这三个数 两两之差的平方和的最小值 解题思路 虽然说是思路,实际上有些瞎搞吧 下面可能会看上去有点乱 对于这种题目,我只知道的结论只有一个: 如果已经固定了两个数 a b ,且保证第三个数 c 在这两个数之间 那么当 c 位于 a b 的正中间 阅读全文
posted @ 2020-04-16 01:49 StelaYuri 阅读(560) 评论(4) 推荐(2) 编辑
摘要: 题面 题意 给定 n 个节点 n 1 条边组成的树,以节点 1 为根 现需要选出 k 个节点作为工业城市,其余城市均为旅游城市 问 从所有工业城市出发 走到 根节点 所 经过的旅游城市 数量之和的最大值 解题思路 反向思考,假定整个图全都是工业城市,那我们就需要选出 n k 个旅游城市即可 既然以节 阅读全文
posted @ 2020-04-16 01:15 StelaYuri 阅读(685) 评论(0) 推荐(3) 编辑