试题库问题---网络流

题目描述: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 按图中反向建图,即可。 找方案即找满流,即类型->试卷的边的流量为0的即可。
相关文章
相关标签/搜索