[BZOJ4819][SDOI2017]新生舞会(01分数规划+费用流)
题目:我是超链接题解:也就是让求∑a[i][j]∑b[i][j]∑a[i][j]∑b[i][j]\frac{\sum a[i][j]}{\sum b[i][j]}的最大值,一眼01分数规划了,还是∑a−L∗∑b>0∑a−L∗∑b>0\sum a-L*\sum b>0为边权,那么现在的问题是求i,j之间有边权然后最大匹配大不大于零,如果大于0就可以更大 那么现在的问题是二分...