【HDU】 3081 Marriage Match II (最大流+并查集)
生和男生配对,有些女生相互是朋友,每个女生也可以跟她朋友所配对的男生配对
每次配对,每个女生都要跟不同的男生配对。问最多能配对几轮。
思路:这边需要用到并查集的思想,由于太久没有碰并查集了,所以看到并查集就只记得父亲节点这个东西了。
看了题解,如何实现同一个朋友共享关系。
他的一个想法是:当遇到X女孩的时候,枚举女孩,假如两个女孩的祖先相同,则意味着这两个女孩是朋友,则另外一个女孩就可
原创
2015-04-07 23:17:26 ·
419 阅读 ·
0 评论