摘要： http://lghjx.573114.com/Blog/Html/103D/275536.html下面的不是很清楚 ，这个 比较好。简介： 详情 前参见 国家集训队论文 2007年 胡伯涛 论文题意:求存在一个环路,所有的点权之和/所以的边权之和 最大是多少？http://poj.org/problem?id=3621算法:此题是对01分数规划的应用,那么首先明白01分数规划的思想.01分数规划的思想的描述如下：令c=(c1,c2,…,cn)和d=(d1,d2,…,dn)为n维整数向量，那么一个0-1分数规划问题用公式描述如下:FP:最小化(c1x1+…cnxn)/(d1x1…dnxn)=c 阅读全文