2018年9月4日
试题库问题
摘要： 嘟嘟嘟 做了几道网络流的题后，就感觉这道题还是挺简单的了…… 这是一个二分图多重匹配问题，关键还是在建图：图的右侧是k个节点，代表每一个类型的试卷，然后都连一条容量为该类型题数通往汇点的边。图的左侧是每一个试题，因为每一个试题只能用一次，所以和源点连一条容量为1的边。然后如果试题 i 属于第 j 类 阅读全文
posted @ 2018-09-04 19:25 mrclr 阅读(180) 评论(0) 推荐(0)