2017年7月11日
hdu 2489 Minimal Ratio Tree
摘要： https://vjudge.net/problem/HDU-2489 题意：求一个完全图的最优比率生成树，点的个数由题给出。最优比率生成树是边的权值之和与点的权值之和的比值最小的生成树。 思路：一开始用dfs枚举搜索每一种情况，t了，枚举的情况太多。之后看了题解，用的是状态压缩的方法枚举点的选择， 阅读全文
posted @ 2017-07-11 15:32 qrfkickit 阅读(136) 评论(0) 推荐(0) 编辑