hdu/hdoj 1150 Machine Schedule
来源:互联网 发布:淘宝网狗狗衣服 编辑:程序博客网 时间:2024/04/30 04:12
最小点覆盖,把任务看成连线;
#include<iostream>#include <vector>#include <stdio.h>using namespace std;#define MAXN 1001vector <int> map[MAXN];int path[MAXN];int vst[MAXN];int n,m,k;//n,m??????????С int t;bool dfs(int v){ int i; for(i=0;i<map[v].size();i++) { if(!vst[map[v][i]]) { vst[map[v][i]]=1; if(path[map[v][i]]==-1||dfs(path[map[v][i]])) { path[map[v][i]]=v; return true; } } } return false;}int hungary(){ int i; int cnt=0; memset(path,-1,sizeof(path)); for(i=0;i<n;i++) { memset(vst,0,sizeof(vst)); if(dfs(i)) cnt++; } return cnt;}int main(){ int p,pp,ppp; while (scanf("%d",&n)!=EOF && n) { scanf("%d %d",&m,&k); for(int i=0;i<MAXN;++i) { map[i].clear(); } for (int i=0; i<k; ++i) { scanf("%d %d %d",&p,&pp,&ppp); if (pp!=0 && ppp!=0) map[pp].push_back(ppp); } cout<<hungary()<<endl; }}
- hdu/hdoj 1150 Machine Schedule
- HDOJ 1150 Machine Schedule
- hdoj 1150 Machine Schedule
- HDOJ 1150 Machine Schedule
- hdoj 1150 Machine Schedule
- 【HDOJ 1150】Machine Schedule
- hdoj 1150 Machine Schedule
- hdu 1150 Machine Schedule
- hdu 1150 Machine Schedule
- hdu 1150 Machine Schedule
- HDU 1150 Machine Schedule
- hdu 1150 Machine Schedule
- HDU-1150-Machine Schedule
- hdu 1150 Machine Schedule
- hdu 1150 Machine Schedule
- HDU 1150 Machine Schedule
- hdu 1150 Machine Schedule
- hdu 1150 Machine Schedule
- ultraedit建立集成环境
- hdu 1712 ACboy needs your help
- delphi form1调用form2 如何调用
- Search Insert Position
- Om的transaction status的变化
- hdu/hdoj 1150 Machine Schedule
- 查看表空间信息
- 信道类型
- struct nand_ecclayout 之解义 ,eccbytes,eccpos,eccfree
- 全局变量、局部变量、静态全局变量、静态局部变量的区别
- ubuntu下基本网络配置
- leetcode others...
- dup and dup2的剖析
- zuoye