HDU-1150 Machine Schedule 最小点覆盖-白红宇

HDU-1150 Machine Schedule 最小点覆盖

阅读量：4656 次

发布时间：2019-06-09

本文共 1023 字，大约阅读时间需要 3 分钟。

　　题目链接：

　　建立图后，很容易发现是最小点覆盖。

1 //STATUS:G++_AC_0MS_400KB 2 #include
     
       3 #include
      
        4 #include
       
         5 #include
        
          6 #include
         
           7 #include
          
            8 #include
           
             9 #include
            
             10 #include
             
              11 #include
              
               12 #include
               13 using namespace std;14 #define LL long long15 #define Max(a,b) ((a)>(b)?(a):(b))16 #define Min(a,b) ((a)<(b)?(a):(b))17 #define mem(a,b) memset(a,b,sizeof(a))18 #define lson l,mid,rt<<119 #define rson mid+1,r,rt<<1|120 const int MAX=110,INF=0x3f3f3f3f;21 22 int g[MAX][MAX],y[MAX],vis[MAX];23 int n,m,k;24 25 int dfs(int u)26 {27 int v;28 for(v=1;v<=m;v++){29 if(g[u][v] && !vis[v]){30 vis[v]=1;31 if(!y[v] || dfs(y[v])){32 y[v]=u;33 return 1;34 }35 }36 }37 return 0;38 }39 40 int main()41 {42 // freopen("in.txt","r",stdin);43 int i,j,k,ans,a,b,t;44 while(~scanf("%d",&n) && n)45 {46 ans=0;47 mem(y,0);48 mem(g,0);49 scanf("%d%d",&m,&k);50 for(i=0;i

转载于:https://www.cnblogs.com/zhsl/archive/2012/11/25/2787840.html

你可能感兴趣的文章