摘要：
点边都带权的最大密度子图,且会有必须选的点. 求$\frac{\sum w_e}{k (2n k)}$的最大值,其中k为子图点数 设$$h(g) = \sum w_e g (2nk k^2)$$ 假设最优解为$g $,则当$g0$;$g g 时,h(g) using namespace std; c 阅读全文
摘要：
题意:每个点i有$s_i$个人和$b_i$份食物,每个人都要找到一份食物.现在有M条有向边,从点i到点j,容量为c,第一次走过不要紧,从第二次开始就要承担$p(0 using namespace std; define eps 1e 7 const int MAXN = 10005; const i 阅读全文
摘要：
题意:给一段子序列,定义密度:子序列中的逆序对数/子序列的长度 求这个序列的对大密度. 分析:将序列中的每个位置视作点,逆序对$$之间表示点i与点j之间有一条无向边.所以就转化为了最大密度子图的模型. 阅读全文