【网络流二十四题 试题库问题】【二分图多重匹配->最大流】

问题模型： 二分图多重匹配 转化模型 ：最大流c++ 建图 创建二分图，每一个类别为 X 集合中的顶点，每一个题为 Y 集合中的顶点，增设附加源 S 和汇 T。web 从 S 向每一个 Xi 链接一条容量为该类别所需数量的有向边。 从每一个 Yi 向 T 链接一条容量为 1 的有向边。（由于每一个题只能被选一次） 若是一个题 i 属于一个类别j，链接一条从 Xj 到 Yi 容量为 1 的有向边。

>>阅读原文<<