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

阿里云用ip做网站手机端关键词排名优化

阿里云用ip做网站,手机端关键词排名优化,windows系统没有wordpress,长春自助建站软件思路:并查集 其实就是连通块的一个变形题目,一般的连通块题目要我们求的是连通个数,或者能不能到达,这里反过来问了。 首先,我们用dfs也是可以做到的,在dfs中统计每一个连通块的个数,然后用乘…

思路:并查集

其实就是连通块的一个变形题目,一般的连通块题目要我们求的是连通个数,或者能不能到达,这里反过来问了。

首先,我们用dfs也是可以做到的,在dfs中统计每一个连通块的个数,然后用乘法原理相乘,累计相加就得到结果了。

这里并查集思路差不多,只是用了并查集来找连通块而已。(这里并查集多了一个权值,用来统计每个并查集的点的个数)

注意:作者在统计多少对点到达不了的时候不会统计。这里看题解给出了思路,就是对于每一个连通块来说,连通块里面的点和另一个连通块里面的点是互不联通的,所以这里可以用乘法原理相乘,接着,我们再加入累加器当中,然后让点的个数合并成这两个连通块一共的点数,再让下一个连通块乘以这些点数,因为下一个连通块的每一点又与这两个连通块的每一个点都不相通,所以继续这样下去,累加,计数....

上代码:

class Solution {
public:
int f[100020];
int zhi[100020];
int find(int u){if(f[u]==u)return u;elsereturn f[u]=find(f[u]);
}
void unit(int x,int y){int s=find(x);if(find(y)==s)return;else{zhi[find(y)]+=zhi[s];f[s]=find(y);}
}long long countPairs(int n, vector<vector<int>>& edges) {for(int i=0;i<n;i++){f[i]=i;zhi[i]=1;}for(int i=0;i<edges.size();i++){int x=edges[i][0];int y=edges[i][1];unit(x,y);}long long res=0;long long size=0;for(int i=0;i<n;i++){if(f[i]==i){res+=zhi[i]*size;//size+=zhi[i];//需要学习的地方}}return res;}
};

http://www.dinnco.com/news/39515.html

相关文章:

  • flash网站制作教程 下载深圳网络推广渠道
  • 微信支付网站开发seowhy教研室
  • 盐城做网站网站搭建平台都有哪些
  • 枣阳网站建设吧百度识图软件
  • 1000学习做网站贵吗西安seo阳建
  • 宁波网站建设公司排名怎么开展网络营销推广
  • 做网站作品是静态seo技术培训广东
  • 进入上海公众号官网seo关键词排名系统
  • 如何做exo网站seo论坛
  • 哪个网站做任务能赚钱百度打广告多少钱一个月
  • 深圳比较好网站制作公司有哪些引流推广公司
  • 商业网站源码建站系统cms
  • 电子商务网站建站流程刷粉网站推广马上刷
  • 成都网站建设开发公司哪家好怎么开个人网站
  • 岳阳网站建设方案seo如何优化关键词排名
  • 闵行网站建设公司新网站快速排名软件
  • 做外贸没有网站可以吗百度关键词查询排名怎么查
  • 琼海做球网站广告软文代理平台
  • 好的网站建设公司如何设置友情链接
  • 网站管理规范网站有吗免费的
  • wordpress当前文章标题论坛如何做seo
  • 深圳网站制作公司售后服务google下载安卓版
  • 成人电商培训学校贵州seo技术培训
  • 做性的网站有哪些内容最近一周新闻大事摘抄
  • 孝感网站建设网络营销推广优化
  • 8网站免费建站优化关键词规则
  • 佛山网站上排名西安网站建设公司十强
  • 怎么通过域名做网站交换友情链接的意义是什么
  • 临沂外贸网站建设品牌推广策略
  • 淄博网站建设电话电脑优化软件排行榜