2016年11月14日
HDU-2255(KM算法)
摘要： HDU-2255 题目意思转化之后就是,给你一个二分图(也称 二部图) ,要求选择一些边让左边的点都对应左边的某一个点!该问题也叫做二分图最大匹配。所以可以用KM算法来做这道题。KM前提你要理解匈牙利算法，最大二分匹配问题。所以先简单阐述一下KM 算法过程：定义连个点集合A，B两个集合 定义A与B之... 阅读全文
posted @ 2016-11-14 21:20 Code-dream 阅读(290) 评论(0) 推荐(0) 编辑