題意：
兩臺機器，A臺機器有N種模式，B臺機器有M種不同的模式，初始模式都是0
以及K個需要執行的任務(i,x,y)，在A臺機器是x模式，在B臺機器是y模式。

請合理為每個任務安排一臺機器併合理安排順序，
每個任務要有對應A B機器的模式中至少要有一種來執行
每次切換都會付出代價1，使得代價最小，
- -求出這個最小值。

思路：
這很明顯是有張二分圖。
點：A模式，B模式；
邊：job_k可由機器A的模式i轉化成機器B的模式j（可以理解是任務）
那麼問題就轉化成是否存在一個最小點集，使得所有的邊都至少和該點集的一個點相聯絡。
這就是最小頂點覆蓋數

補：點覆蓋、最小點覆蓋、最小頂點覆蓋數
點覆蓋集即一個點集，使得所有邊至少有一個端點在集合裡。
或者說是“點” 覆蓋了所有“邊”。
極小點覆蓋(minimal vertex covering)：本身為點覆蓋，其真子集都不是。
最小點覆蓋(minimum vertex covering)：點最少的點覆蓋。點覆蓋數(vertex covering number)：最小點覆蓋的點數。
=最大匹配數

其實這題對於本萌新而言是這個最小點覆蓋的問題
二分圖求最小頂點覆蓋：
即用最少的頂點個數可以讓每條邊至少與其中一個點關聯

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <math.h>
#include <queue>
#include <stack>
using namespace
 
 std;
#define INF 0x3f3f3f
#define pi acos(-1.0)
#define LL long long
#define N 550

int ma[N][N];
int cx[N],cy[N];
int vis[N];
int k,m,n;

int fuck(int u)
{
    for(int i=0; i<m; i++)
    {
        if(!vis[i]&&ma[u][i])
        {
            vis[i]=1;
            if(cy[i]==-1||fuck(cy[i]))
            {
                cy[i]=u;
                return
 
 1;
            }
        }
    }
    return 0;
}


int main()
{
    while(~scanf("%d",&n)&&n)
    {
        int a,b;
        scanf("%d%d",&m,&k);
        memset(ma,0,sizeof(ma));
        int x;
        for(int i=0; i<k; i++)
        {
            scanf("%d%d%d",&x,&a,&b);
            if(a>0&&b>0)            //初始狀態為0，一開始0的邊不要加
                ma[a][b]=1;
        }
        memset(cy,-1,sizeof(cy));

        int ans=0;
        for(int i=0; i<n; i++)
        {
            memset(vis,0,sizeof(vis));
            if(fuck(i))
            {
                ans++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}