2016年10月14日
[HDOJ3718]Similarity（KM算法，二分图最大匹配）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3718 题意：有一堆答题情况和正确答案，问每一个答题情况的正确率最大是多少。 给每一对答案和答题情况的字母做映射，每次映射权值+1，这样会构造出一个二分图。在这个二分图上做最大匹配结果除以题目数量就是正确 阅读全文
posted @ 2016-10-14 10:46 Kirai 阅读(215) 评论(0) 推荐(0) 编辑