[ 分数规划 费用流 KM算法 ] [ SDOI2017 ] BZOJ4819 新生舞会
分数规划裸题
#include<bits/stdc++.h>
using namespace std;
typedef double db;
const int N=110;
const db INF=1e18;
const db Eps=1e-7;
int k,n,m;
int A[N][N],B[N][N];
db a[N][N];
int f[N],g[N];
db w1[...
原创
2018-05-17 13:58:08 ·
272 阅读 ·
0 评论