最优比例生成树
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
(牛客)wyh的物品
链接:https://www.nowcoder.com/acm/contest/93/I来源:牛客网 时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述wyh学长现在手里有n个物品,这n个物品的重量和价值都告诉你,然后现在让你从中选取k个,问你在所有可能选取的方案中,最大的单位...原创 2018-07-24 10:27:13 · 241 阅读 · 0 评论 -
HDU 2489 Minimal Ratio Tree (最小比例生成树)
题目链接For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation. Given a complete graph of n nodes with all nodes and edges weighted,...原创 2018-11-20 19:19:49 · 290 阅读 · 0 评论