Gravatar
小金
积分:1723
提交:289 / 548

Pro732  [网络流24题] 试题库

首先建立超源点和超汇点,源点与类型相连,试题与汇点相连,类型与对应试题相连

之后考虑边的容量

每种类型需要的试题有多道,所以源点与类型的边的容量应为该类型所需试题的数量

一道题只有一个,所以试题与汇点的边的容量为1,同理类型与试题的边的容量也为1

求最大流后进行判断,如果最大流等于m,那么寻找容量为0的边对应的类型和试题输出,否则无解



2024-03-16 18:09:03    
我有话要说
暂无人分享评论!