2018年10月10日
HDU 3081 Marriage Match II <<二分最大流 + 并查集
摘要： 题意 n个女孩子跟n个男孩子过家家，女孩子选男孩子，告诉你每个女孩子可选的男孩子与女孩子之间的好友关系，好友关系是互相的而且是传递的，然后如果两个女孩子是好友，他们可选的男孩子也是可以合并的。然后每一轮进行匹配，匹配成功后开始下一轮，每个女孩子只能选同一个男孩子一次，问最多能玩几轮。 思路 首先，好 阅读全文
posted @ 2018-10-10 12:31 computer_luo 阅读(144) 评论(0) 推荐(0)