摘要: 题目来源 https://codeforces.ml/contest/1399/problem/E1 题意分析 题目意思的大致可以描述为,给定一棵带权有根树,其根为编号为1的点,要求根节点到所有叶结点的距离之和小于一个题目给出的值S。为了达到目标,每一次我们可以选定一条边,将其权值 wi 除以2向下 阅读全文
posted @ 2020-08-30 11:59 Rain_island 阅读(152) 评论(0) 推荐(0) 编辑
Title