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

网站建设挣钱一站传媒seo优化

网站建设挣钱,一站传媒seo优化,创建网站的工具,技能培训机构思路:一个二分图是由两个集合组成的,同一个集合中的节点间不能连边,所以一个二分图最多有cnt[1]*cnt[2]条边,题目给出一个树的n-1条边,要我们添加最多的边数使他成为二分图,添加的边数就是cnt[1]*cnt[2]-n1…

思路:一个二分图是由两个集合组成的,同一个集合中的节点间不能连边,所以一个二分图最多有cnt[1]*cnt[2]条边,题目给出一个树的n-1条边,要我们添加最多的边数使他成为二分图,添加的边数就是cnt[1]*cnt[2]-n+1条,所以我们先用dfs对每个节点进行染色,计算出两个个集合的节点数

Code:

constexpr int N=2e5+5,mod=1e9+7;int n;
int h[N],e[N],ne[N],idx;
int color[N],cnt[4];void add(int a,int b)
{e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}void dfs(int u,int c)
{color[u]=c;cnt[c]++;for(int i=h[u];~i;i=ne[i]){if(!color[e[i]]) dfs(e[i],3-c);}}void solve()
{ cin>>n;memset(h,-1,sizeof h);for(int i=1;i<=n;i++){int a,b;cin>>a>>b;add(a,b),add(b,a);}  dfs(1,1);int sum=cnt[1]*cnt[2];cout<<sum-n+1;
}

http://www.tj-hxxt.cn/news/56178.html

相关文章:

  • 附近装修公司联系方式seo如何快速出排名
  • 网站开发 评价网站建设公司推荐
  • 网站建设中企动力优西安网站seo工作室
  • 南充移动网站建设以品牌推广为目的的广告网络平台
  • 优酷wordpress建站教程河南优化网站
  • 大连建网站百度竞价是什么意思
  • 为什么用wp做网站2023广东最新疫情
  • 网站建设数据录入手机搜索引擎排名
  • 网站中的flashaso投放平台
  • 日本做a的图片视频在线观看网站搜索引擎简称seo
  • 在什么网站上查建设机械操作证seo推广技术
  • 深圳给企业做网站百度推广公司怎么代理到的
  • 延安市建设厅网站常用的网络营销推广方法有哪些
  • 做网站按什么收费whois查询
  • 广州做网站哪家好公司seo是干嘛的
  • 部门网站建设的意义百度搜索引擎营销
  • 河南做网站汉狮网络seo网站优化培训怎么做
  • 模板网站购买网站内容seo
  • 攀枝花住房和城乡建设厅网站发布软文网站
  • 陕西优秀的企业门户网站建设如何在百度搜索到自己的网站
  • 做网站的相关协议竞价托管选择微竞价
  • 山东兴润建设有限公司网站网站运营和维护
  • 南沙区做网站厦门网站推广费用
  • 弋阳网站建设制作深圳网站建设公司官网
  • 做海外购网站网络营销策划书的结构是什么
  • 重庆品牌网站建设公司排名网络建站
  • 做阿里巴巴类似的网站吗seo公司优化
  • 山东港基建设集团网站口碑营销有哪些方式
  • vue 企业网站模板seo搜索优化公司
  • 上海app外包公司评论优化