2014年5月23日
hdu 2489 Minimal Ratio Tree
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2489这道题就是n个点中选择m个点形成一个生成树使得生成树的ratio最小。暴力枚举+最小生成树。 1 #include 2 #include 3 #include 4 #define maxn 10... 阅读全文
posted @ 2014-05-23 21:10 null1019 阅读(127) 评论(0) 推荐(0) 编辑