description
第二次世界大戰時期，英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出
的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員，其中1 名是英國飛
行員，另1 名是外籍飛行員。在眾多的飛行員中，每一名外籍飛行員都可以與其他若干名英
國飛行員很好地配合。如何選擇配對飛行的飛行員才能使一次派出最多的飛機。對於給定的
外籍飛行員與英國飛行員的配合情況，試設計乙個演算法找出最佳飛行員配對方案，使皇家空
軍一次能派出最多的飛機。
對於給定的外籍飛行員與英國飛行員的配合情況，程式設計找出乙個最佳飛行員配對方案，
使皇家空軍一次能派出最多的飛機。
input
由檔案input.txt提供輸入資料。檔案第1 行有2個正整數m和n。n是皇家空軍的飛行
員總數(n<100)；m是外籍飛行員數。外籍飛行員編號為1~m；英國飛行員編號為m+1~n。
接下來每行有2 個正整數i和j，表示外籍飛行員i可以和英國飛行員j配合。檔案最後以2
個-1 結束。
output
程式執行結束時，將最佳飛行員配對方案輸出到檔案output.txt 中。第1 行是最佳飛行
員配對方案一次能派出的最多的飛機數m。接下來m 行是最佳飛行員配對方案。每行有2
個正整數i和j，表示在最佳飛行員配對方案中，飛行員i和飛行員j 配對。
如果所求的最佳飛行員配對方案不存在，則輸出『no solution!』。
sample input
raw
5 10
1 7
1 8
2 6
2 9
2 10
3 7
3 8
4 7
4 8
5 10
-1 -1
sample output
raw
4 1 7
2 9
3 8
5 10
hint
王曉東《線性規劃和網路流24題》系列題目不需要管output.txt，是標準輸入輸出，多檔案單資料。
所有題目中n的值一般小於150.
#include#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int inf = 0x3f3f3f3f;
const
int maxn = 200+2;
const
int maxm = 400000+2;
int head[maxn],level[maxn],fa[maxn],no,s,e;
int m,n;
struct point;
point(int sta,int end,int z,int w):u(sta),v(end),next(z),flow(w){};
}p[maxm];
inline
void add(int x,int y,int z)
inline
void init()
return;
}bool bfs(int s,int e)}}
return
false;
}int dfs(int u,int maxf,int e)
}return ret;
}inline
void dinic()
else
printf("no solution!\n");
return;
}int main()
飛行員兄弟
飛行員兄弟 這個遊戲，需要玩家順利的開啟乙個擁有16個把手的冰箱。已知每個把手可以處於以下兩種狀態之一 開啟或關閉。只有當所有把手都開啟時，冰箱才會開啟。把手可以表示為乙個4 4的矩陣，您可以改變任何乙個位置 i,j 上把手的狀態。但是，這也會使得第i行和第j列上的所有把手的狀態也隨著改變。請你求出...
飛行員兄弟
飛行員兄弟 這個遊戲，需要玩家順利的開啟乙個擁有16個把手的冰箱。已知每個把手可以處於以下兩種狀態之一 開啟或關閉。只有當所有把手都開啟時，冰箱才會開啟。把手可以表示為乙個4 4的矩陣，您可以改變任何乙個位置 i,j 上把手的狀態。但是，這也會使得第i行和第j列上的所有把手的狀態也隨著改變。請你求出...
飛行員兄弟
飛行員兄弟 這個遊戲，需要玩家順利的開啟乙個擁有16個把手的冰箱。已知每個把手可以處於以下兩種狀態之一 開啟或關閉。只有當所有把手都開啟時，冰箱才會開啟。把手可以表示為乙個4 4的矩陣，您可以改變任何乙個位置 i,j 上把手的狀態。但是，這也會使得第i行和第j列上的所有把手的狀態也隨著改變。請你求出...