摘要： 假设一个试题库中有 n道试题。每道试题都标明了所属类别。 同一道题可能有多个类别属性。现要从题库中抽取 m道题组成试卷。并要求试卷包含指定类型的试题mi 道 任务： 求满足要求的组卷方案。 试卷和类别连线(z=1) ,S和题目连线(z=1) 类别和T连线( z=m[i] ) #include <io 阅读全文

摘要： 题目就是树上背包，但要先缩点为DAG #include <iostream> #include <cstring> #include <vector> #include <stack> using namespace std ; const int N=503,M=1003; //#define i 阅读全文