在二分图的基础上增加源S和汇T。
1、S向X集合中每个顶点连一条容量为1的有向边。
2、Y集合中每个顶点向T连一条容量为1的有向边。2、Y集合中每个
阅读背景：
dinic求解二分图最大匹配&&网络流24题之飞行员配对方案问题
来源：互联网
分享到：
