搭配飛行員

飛行大隊有若干個來自各地的駕駛員，專門駕駛一種型號的飛機，這種飛機每架有兩個駕駛員，需乙個正駕駛員和乙個副駕駛員。由於種種原因，例如相互配合的問題，有些駕駛員不能在同一架飛機上飛行，問如何搭配駕駛員才能使出航的飛機最多。

因為駕駛工作分工嚴格,兩個正駕駛員或兩個副駕駛員都不能同機飛行。

輸入格式:

第一行，兩個整數 n 與 m，表示共有 n 個飛行員，其中有 m 名飛行員是正駕駛員。 下面有若干行，每行有 2 個數字a,b。表示正駕駛員 a 和副駕駛員 b 可以同機飛行。

注：正駕駛員的編號在前，即正駕駛員的編號小於副駕駛員的編號。

資料保證有 2≤n≤100

輸出格式:

僅一行乙個整數，表示最大起飛的飛機數。

輸入樣例:

在這裡給出一組輸入。例如：

10 5

1 72 6

2 10

3 74 8

5 9輸出樣例:

在這裡給出相應的輸出。例如：

#define _crt_secure_no_warnings

#include#include#include#include#define maxn 105
using namespace std;
int map[maxn][maxn];
int vis[maxn];
int n, m;
int p[maxn];
bool match(int u)
} }return false;
}int cnt;
int main()
for (int i = 1; i <= m; i++) 
printf("%d\n", cnt);
}

網路流 搭配飛行員題解

輸入檔案 flyer.in輸出檔案 flyer.out簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 飛行大隊有若干個來自各地的駕駛員，專門駕駛一種型號的飛機，這種飛機每架有兩個駕駛員,需乙個正駕駛員和乙個副駕駛員。由於種種原因，例如相互配合的問題，有些駕駛員不能在同一架飛機上飛行，...

網路流24題 搭配飛行員 飛行員配對方案

網路流24題 搭配飛行員 輸入檔案 flyer.in 輸出檔案 flyer.out 簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 飛行大隊有若干個來自各地的駕駛員，專門駕駛一種型號的飛機，這種飛機每架有兩個駕駛員,需乙個正駕駛員和乙個副駕駛員。由於種種原因，例如相互配合的問題，有些...

網路流24題 搭配飛行員

題目 洛谷p2756 tips 兩處的輸出格式不同，提交時注意輸出格式233 解法題目其實是一道二分圖匹配 匈牙利水過 考慮網路流建模。建立兩點超源 s s 超匯t role presentation style position relative t t，對於搭配，若 u u 與v role pr...