首页 / MAC / Machine Schedule

Machine Schedule

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Machine Schedule，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1008字，纯文字阅读大概需要2分钟。

内容图文

技术分享图片

二分图匹配求最小点覆盖，注意只要与0连接的都不算（初始状态，不须重启）

             1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6usingnamespace std;
 7constint maxn=1007;
 8int n,m,k,ans;
 9int usd[maxn],ret[maxn];
10bool map[maxn][maxn];
11void pre(){
12   memset(usd,false,sizeof(usd));
13   memset(map,false,sizeof(map));
14   memset(ret,-1,sizeof(ret));
15   ans=0;
16}
17bool dfs(int x){
18for(int i=0;i<m;i++){
19if(!usd[i]&&map[x][i]){
20       usd[i]=true;
21if(ret[i]==-1||dfs(ret[i])){
22         ret[i]=x;
23returntrue;
24      }
25    }
26  }
27returnfalse;
28}
29int main(){
30while(cin>>n&&n!=0){
31      pre();
32     cin>>m>>k;
33for(int i=0;i<k;i++){
34int a,b,c;cin>>c>>a>>b;
35if(a==0&&b==0) continue;
36       map[a][b]=true;
37    }
38for(int i=0;i<n;i++){
39       memset(usd,false,sizeof(usd));
40if(dfs(i)) ans++;
41    }
42     cout<<ans<<endl;
43  }
44return0;
45 }

 

原文：https://www.cnblogs.com/lcan/p/9792702.html

内容总结

以上是互联网集市为您收集整理的Machine Schedule全部内容，希望文章能够帮你解决Machine Schedule所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1235239.html

来源：【匿名】