网站首页
编程语言
数据库
系统相关
其他分享
编程问答
lnsyoj2594
2025-01-22
[lnsyoj2594/luoguP2763] 试题库问题
题意假设一个试题库中有\(n\)道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性,但在试卷中只计一种。从题库中抽取\(m\)道题组成试卷,使试卷包含第\(i\)种试题\(a_i\)道,共需\(k\)道。sol建立二分图模型,使左侧点对应试题,右侧点对应类别。每一个左侧点向