设为首页 加入收藏

TOP

hdu1054 Strategic Game---二分图匹配
2015-11-21 02:01:11 来源: 作者: 【 】 浏览:5
Tags:hdu1054 Strategic Game--- 二分 匹配

匈牙利算法模板。。

/* **************************************************************************
//二分图匹配(匈牙利算法的DFS实现)
//初始化:g[][]两边顶点的划分情况
//建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配
//g没有边相连则初始化为0
//uN是匹配左边的顶点数,vN是匹配右边的顶点数
//调用:res=hungary();输出最大匹配数
//优点:适用于稠密图,DFS找增广路,实现简洁易于理解
//时间复杂度:O(VE)
//***************************************************************************/

――kuangbin


#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           using namespace std; int uN,n,m,linker[1505]; bool used[1505]; vector
           
             mp[1505]; bool dfs(int u) { int i; int l=mp[u].size(); for(i=0;i
            
             

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU4245:A Famous Music Composer 下一篇HDU 4597 Play Game (记忆化搜索..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: