随笔分类 -  二分图

hdu5943 Kingdom of Obsession 二分图+打表找规律
摘要：题目传送门 Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3051 Accepted Submissi 阅读全文
posted @ 2018-11-21 23:29 better46 阅读(373) 评论(0) 推荐(0)
二分图 模板
摘要：二分图如果是没有权值的，求最大匹配。则是用匈牙利算法求最大匹配。如果带了权值，求最大或者最小权匹配，则必须用KM算法。 其实最大和最小权匹配都是一样的问题。只要会求最大匹配，如果要求最小权匹配，则将权值取相反数，再把结果取相反数，那么最小权匹配就求出来了。 下面是几个模板： 1、匈牙利算法，例子是h 阅读全文
posted @ 2018-11-15 21:16 better46 阅读(251) 评论(0) 推荐(0)