当前位置: 首页 > news >正文

自助个人网站免费推广网站大全网

自助个人网站,免费推广网站大全网,网络舆情监测员,网页突然无法访问二分图的最少边匹配#xff0c;即找出最少的边可以覆盖所有的点。用匈牙利算法找出最大匹配#xff0c;则最终结果为#xff1a;ans 图的顶点数 - 最大匹配。 代码如下#xff1a; 1 #includeiostream2 #includevector 3 using namespace std;4 #include即找出最少的边可以覆盖所有的点。用匈牙利算法找出最大匹配则最终结果为ans 图的顶点数 - 最大匹配。 代码如下 1 #includeiostream2 #includevector 3 using namespace std;4 #includecstdio5 #includecstring6 7 #define MAXN 1258 9 int match[MAXN]; 10 int map[MAXN][MAXN]; 11 int vis[MAXN]; 12 int n,m; 13 14 int find(int x) 15 { 16 for(int i1;in;i) 17 { 18 if(map[x][i]!vis[i]) 19 { 20 vis[i] 1; 21 if(!match[i] || find(match[i])) 22 { 23 match[i] x; 24 return 1; 25 } 26 } 27 } 28 return 0; 29 } 30 31 int main() 32 { 33 int T; 34 scanf(%d,T); 35 while(T--) 36 { 37 memset(map,0,sizeof(map)); 38 memset(match,0,sizeof(match)); 39 int a,b; 40 scanf(%d%d,n,m); 41 for(int i0;im;i) 42 { 43 scanf(%d%d,a,b); 44 map[a][b]1; 45 } 46 47 int ans0; 48 for(int i1;in;i) 49 { 50 memset(vis,0,sizeof(vis)); 51 ansfind(i); 52 } 53 printf(%d\n,n-ans); 54 } 55 return 0; 56 }  转载于:https://www.cnblogs.com/myacm/archive/2012/08/13/2637215.html
http://wiki.neutronadmin.com/news/370717/

相关文章:

  • 如何开网站赚钱wordpress手机端插件
  • 凡科互动游戏怎么破解西安专业网站排名优化
  • 普陀集团网站建设天猫购买商城
  • 网监要求网站备案自己做网站还是用别人网站
  • 怎么做电影网站的制作网站可用性监控
  • 网站怎么做可以增加点击率会员播放系统插件wordpress
  • 做网站买空间用共享ipwordpress 换域名 插件
  • wordpress上传源码seo技术推广培训
  • 益阳市城乡和住房建设部网站北京seo优化排名
  • 网站建设论文开题报告深圳市勘察设计
  • 怎么建设网站卖东西服装定制项目计划书
  • 选服务好的网站建设南宁整合推广公司
  • 企业网站 生成htmlwordpress 伪静态 nginx
  • 企业网站能不能个人备案如何能让网站尽快备案通过
  • 网站新闻图片尺寸怎样做网站检索数据分析
  • 怎么在国外网站买东西网站开发及建设赔偿条款
  • ps做网站需注意什么android开发工具有哪些
  • 做特卖的网站手机网站开发技术
  • 全媒体门户网站建设方案网站建设维护员
  • 网站制作需求表做趣步这样的网站需要多少钱
  • 自己随便玩玩的网站怎么建设圣诞节网站模板
  • 用ps做网站是用像素还是毫米uc搜索引擎入口
  • 网站建设上传图片不显示临时手机号注册网站
  • 住房和城乡建设部是国家认定网站吗网站模板使用
  • 精品网站建设比较好做坏事网站
  • 进一步推进网站建设百度推广开户代理商
  • 梅州专业网站建设教程简单手机网站
  • 深圳电商网络网站网站建设 猴王网络有实力
  • php做的网站怎么入侵青海西宁今天刚刚紧急通知
  • 沈阳h5建站温州鹿城网站制作报价