HDU-3081-Marriage Match II

HDU-3081-Marriage Match IIphp http://acm.hdu.edu.cn/showproblem.php?pid=3081ios 女生和男生配对,有些女生相互是朋友,每一个女生也能够跟她朋友所配对的男生配对算法 每次配对,每一个女生都要跟不一样的男生配对。问最多能配对几轮。网络 最大流,用并查集处理女生之间的朋友关系,最少配0轮,最多配n轮,二分解之,源点向女生建边,
相关文章
相关标签/搜索