机器的不同模式为点，对于每个job，建两条边 A机器需要的模式<->B机器需要的模式。
问题转化为最小点覆盖，然后用二分图的最小点覆盖==最大匹配，用匈牙利算法解。
#include <cstdio>
#include <cstring>
const int N=<<;
const int M=<<;
struct edge{
int to,next;
}e[M];
int head[N],tot;
void add(int u,int v){
e[tot].to=v;e[tot].next=head[u];head[u]=tot++;
}
void init(){
tot=;
memset(head,-,sizeof head);
}
int n,vis[N],link[N];
int find(int u)
{
for(int i=head[u];~i;i=e[i].next){
int v=e[i].to;
if(!vis[v]){
vis[v]=;
if(!link[v]||find(link[v])){
link[v]=u;
return ;
}
}
}
return ;
}
int solve(){
memset(link,,sizeof link);
int ans=;
for(int i=;i<=n;i++){
memset(vis,,sizeof vis);
if(find(i))ans++;
}
return ans;
}
int main(){
int k,m,u,v;
while(scanf("%d",&n),n){
init();
scanf("%d%d",&m,&k);
while(k--){
scanf("%d%d%d",&m,&u,&v);
add(u,v+n);
add(v+n,u);
}
printf("%d\n",solve());
}
}