hdu Marriage Match II

1 /* 2 hdu Marriage Match II 3 題意：n個女孩有n個不是敵對的男孩 其中f對女生彼此是朋友 能夠傳遞的（暗示並查集） 4 每一個女生i也能夠和她女友j的不敵對的男友b配對 每一輪匹配均可以一一對應不重複 5 問最多能夠有幾輪M（最大最小 暗示 二分匹配）。 6 思路：最大流 建圖 totals=n+n+2;en

>>阅读原文<<