试题库问题---网络流

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36616023/article/details/83111569

题目描述:

假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。

在这里插入图片描述

按图中反向建图,即可。

找方案即找满流,即类型->试卷的边的流量为0的即可。

猜你喜欢

转载自blog.csdn.net/qq_36616023/article/details/83111569