一開始以為是個貪心，結果wa了好多次，在網上查了這道題，發現應該用匈牙利演算法解決這道題。
關於匈牙利演算法的講解見：
或匈牙利演算法的核心是尋找増廣路，是一種用增廣路徑求二分圖最大匹配的演算法。如果找不到増廣路了，說明已經達到最大匹配。
**如下：
#include#include#include#includeusing namespace std;
typedef long long ll;
int match[505]; //match[i]表示與男生i匹配的女生的編號
bool map[505][505],visited[505]; //map表示匹配圖，map[i,j]表示女生i對男生j有無興趣，visited[i]表示男生i是否被訪問過
bool find(int x,int n) //匈牙利演算法模板 ，x表女生編號，n表男生個數
} }return false; //匹配失敗
}int main()
sum=0;
for(i=1;i<=m;i++)
printf("%d\n",sum);
}return 0;
}
HDU 2063 過山車（匈牙利）
題目大意 男生女生一起做過山車，要求必須乙個男生和乙個女生一起做過山車，現在給出了女生分別想和那幾個男生一起做過山車，問能做上過山車的最大組合數。思路分析 求建立二分圖中的最大匹配數，用匈牙利演算法 乙個模板題 實現 include includeint top,ans,by 550 visit 5...
Hdu2063 匈牙利 過山車
problem description rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pq...
hdu 2063 過山車（匈牙利演算法）
典型的匈牙利演算法入門題 匈牙利演算法不明白的話推薦看這篇部落格，博主寫的很棒，看了完全可以明白。problem description rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做...