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