P2756 飞行员配对方案问题

题目背景

第二次世界大战期间,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员,其中一名是英国飞行员,另一名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。

题目描述

一共有 $n$ 个飞行员,其中有 $m$ 个外籍飞行员和 $(n - m)$ 个英国飞行员,**外籍飞行员从 $1$ 到 $m$ 编号**,**英国飞行员从 $m + 1$ 到 $n$ 编号**。 对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方案,使皇家空军一次能派出最多的飞机。

输入格式

输出格式

说明/提示

**【数据范围与约定】** - 对于 $100\%$ 的数据,保证 $1 \leq m \leq n < 100$,$1 \leq u \leq m < v \leq n$,同一组配对关系只会给出一次。 **【提示】** - 请注意输入的第一行先读入 $m$,再读入 $n$。