首先建立超源点和超汇点,源点与类型相连,试题与汇点相连,类型与对应试题相连
之后考虑边的容量
每种类型需要的试题有多道,所以源点与类型的边的容量应为该类型所需试题的数量
一道题只有一个,所以试题与汇点的边的容量为1,同理类型与试题的边的容量也为1
求最大流后进行判断,如果最大流等于m,那么寻找容量为0的边对应的类型和试题输出,否则无解