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

什么是电子商务采购新站整站优化

什么是电子商务采购,新站整站优化,wordpress站添加根部单页打不开,qq是谁的公司开发的将所有点分成两个集合&#xff0c;使得所有边只出现在集合之间&#xff0c;就是二分图 二分图&#xff1a;一定不含有奇数个点数的环&#xff1b;可能包含长度为偶数的环&#xff0c; 不一定是连通图 二分图的最大匹配&#xff1a; #include<iostream> #include<cs…

将所有点分成两个集合,使得所有边只出现在集合之间,就是二分图

二分图:一定不含有奇数个点数的环;可能包含长度为偶数的环, 不一定是连通图

二分图的最大匹配:

#include<iostream>
#include<cstring>
using namespace std;
const int N = 510 , M = 100010;
int n1,n2,m;
int h[N],ne[M],e[M],idx;//邻接表
bool st[N];
int match[N];void add(int a , int b)
{//头插法//如图 如1与2之间要有一条线,让2的ne为1,再让h[1]为2的索引。//这样h[1]就是1节点存的最后一个相连的点,如图就是7节点。//而在索引表内部,通过头插法的方式(即每次ne指向上一个点(h存的就是上一个点)),索引表为:7->4->2e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}int find(int x)
{//遍历自己喜欢的女孩for(int i = h[x] ; i != -1 ;i = ne[i]){int j = e[i];if(!st[j])//如果在这一轮模拟匹配中,这个女孩尚未被预定{st[j] = true;//那x就预定这个女孩了,这里预定是防止她男朋友找其他喜欢的女孩时不重复找这个//如果女孩j没有男朋友,或者她原来的男朋友能够预定其它喜欢的女孩。配对成功if(!match[j]||find(match[j])){match[j] = x;return true;}}}//自己中意的全部都被预定了。配对失败。return false;
}int main()
{memset(h,-1,sizeof h);scanf("%d%d%d",&n1,&n2,&m);while(m--){int a,b;scanf("%d%d",&a,&b);add(a,b);}int res = 0;for(int i = 1; i <= n1 ;i ++){  //因为每次模拟匹配的预定情况都是不一样的所以每轮模拟都要初始化memset(st,false,sizeof st);if(find(i)) res++;//找到一条边,则res++}  printf("%d\n",res);
}

http://www.ritt.cn/news/19591.html

相关文章:

  • 网页设计跟做网站一样吗推广软件一键发送
  • 全国货运信息网配货公司网站怎么优化
  • 怎么做彩票平台网站吗如何推广软件
  • 公司内部网站怎么建立seo推广网址
  • 做网站怎么买服务器吗自己怎么优化网站排名
  • 企业建网站的意义今天合肥刚刚发生的重大新闻
  • 神一般的网页设计seo导航
  • 网站建设方案书的内容互联网产品运营
  • 做互联网的网站百度竞价广告投放
  • 汕头公司做网站北京推广优化公司
  • 做网站需要许可证吗网络推广和网站推广
  • 做品牌特卖的网站seo刷网站
  • 做公司网站页面百度文库首页官网
  • 京东联盟网站推广位怎么做衡阳百度seo
  • 做企业专业网站一般要多少钱天津百度推广公司
  • 做外贸哪些网站可以发布产品简述提升关键词排名的方法
  • 济南shuncheng科技 网站建设推推蛙seo顾问
  • 官网苹果手机14谷歌seo排名优化
  • 凡科可以做淘客网站吗网络市场营销策划书
  • 网站全站出售软文写作的十大技巧
  • 佛山建站公司哪家好高端网站建设定制
  • 网站建设51cto朝阳网络推广
  • 广州建设网站太原做网站哪家好
  • 管理咨询收费标准seo综合查询什么意思
  • 如何知道一个网站是谁做的关键词优化是什么工作
  • 免费源码分享网站app推广注册放单平台
  • 做亚马逊网站费用吗制作电商网站
  • 端午节ppt模板免费下载上海seo优化服务公司
  • 外贸网站建设560seo 优化公司
  • 网站建设学习网如何网上免费打广告