2013年9月13日
hdu 2489 Minimal Ratio Tree
摘要： Problem DescriptionFor 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, your task is to find a tree, which is a sub-graph of the original graph, with m nodes and whos 阅读全文
posted @ 2013-09-13 20:56 欧阳生朵 阅读(567) 评论(0) 推荐(0)