2014年10月14日
二分图多重匹配
摘要： 在二分图的最大匹配中，每个点（不管是X集合还是Y集合）最多只能与一条匹配边相关联，然而，经常有这种问题，即二分图的一个点可以和多条匹配边相关联，但有上限，即cap[i]表示点i最多能和cap[i]条匹配边相关联。hdu 3605题意：2012来了，n个人可以逃往m个星球中的k个，每个星球都有上限，问... 阅读全文
posted @ 2014-10-14 19:07 justPassBy 阅读(252) 评论(0) 推荐(0) 编辑