二分比配
关注
分享
扫一扫
w-y-p
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu-2255（KM算法模板）
奔小康赚大钱Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才转载 2014-11-01 11:12:14 · 543 阅读 · 0 评论 -
（最小割模板）
Minimum CutTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 7747Accepted: 3277Case Time Limit: 5000MSDescriptionGiven an undirected graph, in w转载 2014-11-05 19:47:14 · 551 阅读 · 0 评论