机器调度 最小顶点覆盖 初始0

1.用最少的点覆盖所有的边
(重启次数) （任务）
开除最少的学生使所有的早恋关系消失
2.初始是0跳过

#include <bits/stdc++.h>
using namespace std;
int idx=0;int h[105];
int visited[105];
int match[105];
struct node
{int v,n;
}e[1005];
int n,m,k;
void add(int u,int v)
{e[++idx]={v,h[u]};h[u]=idx;
}
int dfs(int u)
{for(int i=h[u];i;i=e[i].n ){int v=e[i].v ;if(visited[v]) continue;visited[v]=1;if(!match[v]||dfs(match[v])){match[v]=u;return 1;}}return 0;
}
int main()
{while(cin>>n&&n){idx=0;cin>>m>>k;memset(h,0,sizeof(h));memset(match,0,sizeof(match));while(k--){int ii,uu,vv;cin>>ii>>uu>>vv;if(uu==0||vv==0) continue;//这里机器初始是0的跳过add(uu,vv);}int ans=0;for(int i=1;i<=n;i++){memset(visited,0,sizeof(visited));if(dfs(i)) ans++;}cout<<ans<<endl;}
}