Machine Schedule

题意翻译

有两台机器 $A,B$ 分别有 $n,m$ 种模式。 现在有 $k$ 个任务。对于每个任务 $i$ ,给定两个整数 $a_i$ 和 $b_i$ ,表示如果该任务在 $A$ 上执行,需要设置模式为 $a_i$ ;如果该任务在 $B$ 上执行,需要设置模式为 $b_i$ 。 每台机器第一次开机默认处在0模式,且第一次开机不需要消耗时间。任务可以以任意顺序被执行,但每台机器转换一次模式就要重启一次。求怎样分配任务并合理安排顺序,能使机器重启次数最少。 $1 \leq n,m \leq 100$,$1 \leq k \leq 1000$,$1 \leq a_i \leq n$,$1 \leq b_i \leq m$。 可能有多组数据。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3635 [PDF](https://uva.onlinejudge.org/external/11/p1194.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点