{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"有两台机器A和B。机器A有n种工作模式,称为mode_0, mode_1, ..., mode_n-1,同样机器B有m种工作模式, mode_0, mode_1, ... ,模式_m-1。开始时,它们都在 mode_0 下工作。\n\n对于给定的 k 个作业,它们中的每一个都可以在特定模式下在两台机器中的任何一台上处理。例如,作业 0 可以在机器 A 的模式_3 或机器 B 的模式_4 中处理,作业 1 可以在机器 A 的模式_2 或机器 B 的模式_4 中处理,依此类推。因此,对于作业 i,约束可以表示为三元组 (i, x, y),这意味着它可以在机器 A 的 mode_x 或机器 B 的 mode_y 中处理。\n\n显然,要完成所有的工作,我们需要时不时地改变机器的工作模式,但不幸的是,机器的工作模式只能通过手动重启来改变。通过更改作业的顺序并将每个作业分配给合适的机器,请编写一个程序以尽量减少重新启动机器的次数。"}},{"title":"Input","value":{"format":"HTML","content":"这个程序的输入文件由几个配置组成。一个配置的第一行包含三个正整数:n, m (n, m \u003c 100) 和 k (k \u003c 1000)。下面 k 行给出了 k 个作业的约束,每行是一个三元组:i, x, y。\n\n输入将以包含单个零的行终止。"}},{"title":"Output","value":{"format":"HTML","content":"每行输出应该是一个整数,这意味着重启机器的最少次数。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 5 10\n0 1 1\n1 1 2\n2 1 3\n3 1 4\n4 2 1\n5 2 2\n6 2 3\n7 2 4\n8 3 3\n9 4 3\n0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\u003c/pre\u003e"}}]}