首先建立超源点和超汇点,源点与类型相连,试题与汇点相连,类型与对应试题相连 之后考虑边的容量 每种类型需要的试题有多道,所以源点与类型的边的容量应为该类型所需试题的数量 一道题只有一个,所以试题与汇点的边的容量为1,同理类型与试题的边的容量也为1 求最大流后进行判断,如果最大流等于m,那么寻找容量为0的边对应的类型和试题输出,否则无解
题目732 [网络流24题] 试题库
AAAAAAAAAA
5
评论
2024-03-16 18:09:03
|