五百年前

摘要： 题目 题目大意：给定一个有向图，每个点有一个权值$f[x]$，每一条边有一个权值$val[i]$，要求找出一个环，使得环上点权值之和除以换上所有边的权值的商最大。 这是一个经典的0/1分数规划问题，题目中的要求是$\frac {\sum f[i]} {\sum val[i]}$最大值 设$\frac 阅读全文