随笔分类 -  图论 -- KM算法

【UOJ#80】二分图最大权匹配（KM）
摘要：题面 "UOJ" 题解 模板qaq cpp include include include include include include include include include include using namespace std; define ll long long define 阅读全文
posted @ 2018-08-06 21:11 小蒟蒻yyb 阅读(479) 评论(1) 推荐(0) 编辑
【HDU2255】奔小康赚大钱
摘要：题面 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外 阅读全文
posted @ 2017-07-17 19:53 小蒟蒻yyb 阅读(255) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示