BZOJ #3550. [ONTAK2010]Vacation
Original link: https://www.shuizilong.com/house/archives/bzoj-3550-ontak2010vacation/ https://darkbzoj.cc/problem/3550 https://blog.bill.moe/bzoj3550-vacation/ const int N = int(1e4) + 9, M = int(1e3) + 9; struct Simplex { DB a[N+1][M+1]; int n, m; void pivot(int in, int out) { REP(i, m+1) if(i!=in) a[out][i] /= -a[out][in]; //reset out constraint a[out][in] = 1/a [out][in]; REP(i, n+1) if (i!=out && sgn(a[i][in])) { //Recalculate other constraints DB […]
BZOJ #3550. [ONTAK2010]Vacation Read More »