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=(
相關文章
相關標籤/搜索