Pascal教程：飞行员配对方案问题算法实现.pdfVIP

算法实现题8-1配对方案问题（习题8-10）

问题描述：

第二次时期，英国从国征募了大量外籍。由派出的

每一架飞机都需要配备在航行技能和语言上能互相配合的2名，其中1名是英国飞

行员，另1名是外籍。在众多的中，每一名外籍都可以与其他若干名英

国很好地配合。如何选择配对飞行的才能使一次派出最多的飞机。对于给定的外

籍与英国的配合情况，试设计一个算法找出最佳配对方案，使

一次能派出最多的飞机。

编程任务：

对于给定的外籍与英国的配合情况，编程找出一个最佳配对方案，

使一次能派出最多的飞机。

数据输入：

由文件input.txt输入数据。文件第1行有2个正整数m和n。n是