随笔分类 - 分数规划
poj2728 Desert King
摘要：大概题意： 每两个点中的边权有两个：一个是两点坐标的欧几里得距离（ horizontal distance），暂且成为ai,第二个是两点的海拔之差，称为bi.然后需要一个生成树使sum(ai)\sum(bi)最小。 这里可以引入分数规划：我们设ai\bi=k,那么ai-bi*k=0 我们只需要二分一
bzoj4753 最佳团体
摘要：题目描述 JSOI 信息学代表队一共有 NN 名候选人，这些候选人从 11 到 NN 编号。方便起见，JYY 的编号是 00 号。每个候选人都由一位编号比他小的候选人R_iRi 推荐。如果 R_i = 0Ri=0，则说明这个候选人是 JYY 自己看上的。 为了保证团队的和谐，JYY 需要保证，
