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

如何对一个网站进行seo重庆seo全网营销

如何对一个网站进行seo,重庆seo全网营销,wordpress 跨站,河北住房与城乡建设厅网站题目背景 抗日战争时期,冀中平原的地道战曾发挥重要作用。 题目限制 题目描述 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数 DF…

题目背景

抗日战争时期,冀中平原的地道战曾发挥重要作用。

题目限制

题目描述

地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。

我们来定义一个危险系数 DF(x,y):

对于两个站点 x 和 y(x!=y), 如果能找到一个站点 z,当 z 被敌人破坏后,x 和 y 不连通,那么我们称 z 为关于 x,y 的关键点。相应的,对于任意一对站点 x 和 y,危险系数 DF(x,y) 就表示为这两点之间的关键点个数。

本题的任务是:已知网络结构,求两站点之间的危险系数。

输入格式

解题思路

这题可以用dfs来解,具体看代码

AC代码

#include <bits/stdc++.h>
using namespace std;
int n,m,u,v,ans,cnt[1010],sum;
bool b[1010],a[1010][1010];
void dfs(int N);
int main()
{scanf("%d%d",&n,&m);while(m--){scanf("%d%d",&u,&v);a[u][v]=a[v][u]=1;//无向,令u到v和v到u为1}scanf("%d%d",&u,&v);dfs(u);if(sum>0){for(int i=1;i<=n;i++)if(cnt[i]==sum)  //如果这个点被走过的总次数与路径总数相等(必经点)ans++;       //那么删去这个点起点与终点间一定不连通。printf("%d",ans-1);  //因为终点也被算在内,所以总危险系数要减去起点的1。}elseprintf("-1");  //如果无路径连通则输出-1return 0;
}
void dfs(int N)
{if(N==v)    //如果到终点{sum++;  //路径总数加一for(int i=1;i<=n;i++)if(b[i]==1)cnt[i]++;//每个被走过的点,被走总次数加一}else{for(int i=1;i<=n;i++)if(a[N][i]==1&&b[i]==0)//如果未被走过{b[i]=1;//标记dfs(i);b[i]=0;//回溯}}
}

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

相关文章:

  • 山西 网站建设广东东莞大益队
  • 登陆网站密码不保存怎么做太原做网站推广的公司
  • 网站开发形式有哪些外国人b站
  • 怎么做弹幕小视频网站西安关键词排名推广
  • 军民融合网站建设中国进入一级战备状态了吗
  • 新闻类网站html模板免费下载seo营销专员
  • 亚马逊网站建设历程营销活动方案模板
  • 达川网站制作西安企业seo
  • 网站优化文章广州软文推广公司
  • 宜昌市做网站semir森马
  • 昆明网站建设哪家好天津百度seo排名优化
  • 装修在线设计网站最好的免费信息发布平台
  • 个人可以做视频网站吗seo网站推广多少钱
  • 个人网站开发赚钱方向广告外链购买平台
  • 比较商务网站的营销策略百度小说搜索风云排行榜
  • 建站平台塔山双喜东莞网站推广策划
  • 团购网站建设目的seow
  • 个人网站建什么类型的各大网站收录查询
  • 佛山网站建设外包百度地图网页版进入
  • 吃什么补肾效果最好常州seo外包
  • 机械加工厂接单平台app快速seo排名优化
  • 国内景观设计公司前十名杭州seo专员
  • 郑州自助建站模板中央新闻今日要闻
  • 购物网站设计开题报告广告资源发布平台
  • 网站开发工具的功能包括html百度网页版入口链接
  • 怎样把做的网站上传到github宁波网站建设制作报价
  • 做特色菜的网站百度做广告多少钱一天
  • 网站开发平台的定义培训机构哪家好
  • 制作网站要求网络营销的作用和意义
  • wordpress 足迹地图提供搜索引擎优化公司