uva 10092 The Problem with the Problem Setter 二分图匹配 匈牙利算法
题意:第一行k,p 分别为 题目的类别数 题目的个数
第二行k个数 为每类题的个数
接下来p行 每行第一个数(设为n)为 该题可被划分到的类别的个数 接下来n个数为 可被划分到第几个类别
然后题目希望你能把这些题划分到他可以被划分到的类 使得最后每类题的数量达到要求。
首先想到这是二分图匹配 然后想了一下 从以前做过的题目中找到了灵感
就是把要求的数量拆开 比如第一个样例 三类题
原创
2017-11-14 01:15:11 ·
341 阅读 ·
0 评论