codevs 5965 [SDOI2017]新生舞会

分数规划的裸题。 不会分数规划的OIer。百度:胡伯涛《最小割模型在信息学竞赛中的应用》 /* TLE1: last:add(i,j+n,1e9,(real)((real)a[i][j]-ans*(real)b[i][j])); now :add(i,j+n,1,(real)((real)a[i][j]-ans*(real)b[i][j])); TLE2: last:real l=eps,r=(
相关文章
相关标签/搜索