摘要:
struct edge { int to[Maxm * 2 + 5], Next[Maxm * 2 + 5]; LL val[Maxm * 2 + 5]; int len, Head[Maxn + 5]; void Init () { len = 1; memset (Head, 0, sizeof 阅读全文
摘要:
一、前言 上课时,有些同学对算法的解释是错误的,好像不是非常清楚做法的原理(?),在此写一篇 blog 记录原理赠与自己与他人。 二、算法 1.无源汇上下界可行流 n n n 个点, m m m 条边,每条边 e e e 有一个流量下界 l o w e r ( e ) lower(e) lower( 阅读全文