飞行员配对方案问题

发现飞行员类型仅两种，且每个飞行员至多参加一个队伍，显然这是个二分图

按类型染色，按匹配连边，跑匈牙利就能过

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

负载平衡问题

求出平均数\(sum\)，\(a_i>sum\)的这部分显然变化的只有\(sum-a_i\)，而\(a_i<sum\)同理

而这两部分的缺口或者增量是互补的

考虑分类分别与源点汇点相连流量为\(|sum-a_i|\)，相邻点连边，流量\(inf\)费用\(1\)

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄