摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2489题目大意：给出N个点，每个点都有点权值，再给出整张图的边权值[1,100]（即每条边的权值都大于0），然后在限制的M个点数中找出最小的ratio，。思路：DFS枚举所有点的组合情况，用枚举出来的点建立一张子图。然后再用最小生成树求出子图最小边权值的和。代码： 1 #include 2 using namespace std; 3 #define maxn 22 4 int f[maxn][maxn],g[maxn][maxn]; 5 int vis[maxn],ans[maxn],dis[ma 阅读全文