HDU-3081-Marriage Match II

HDU-3081-Marriage Match IIphp http://acm.hdu.edu.cn/showproblem.php?pid=3081ios 女生和男生配對,有些女生相互是朋友,每一個女生也能夠跟她朋友所配對的男生配對算法 每次配對,每一個女生都要跟不一樣的男生配對。問最多能配對幾輪。網絡 最大流,用並查集處理女生之間的朋友關係,最少配0輪,最多配n輪,二分解之,源點向女生建邊,
相關文章
相關標籤/搜索