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

提交网站入口/黑帽seo教程

提交网站入口,黑帽seo教程,开什么店投资小利润高,网站建设自己可以建网站吗OI-wiki太强啦!!! 补充:求经过x的最小环 可以求不经过x下x邻接点中任意两点的最短距离,用floyd O(n3)O(n^3)O(n3) 邻接点最短距离可以改为二进制分组后Dijkstra,O((nm)log⁡mlog⁡n)O((nm)\log m\log n)…

OI-wiki太强啦!!!
在这里插入图片描述

补充:求经过x的最小环
可以求不经过x下x邻接点中任意两点的最短距离,用floyd O(n3)O(n^3)O(n3)

邻接点最短距离可以改为二进制分组后Dijkstra,O((n+m)log⁡mlog⁡n)O((n+m)\log m\log n)O((n+m)logmlogn),或者完全图O(n2log⁡n)O(n^2\log n)O(n2logn)

更好的方法是求以x为起点跑最短路,记录到u点的最短路径是从x的哪个邻接点出来的(称作出发点),枚举每一条边(u,v,w),如果两个端点的出发点不同,则将dis[u]+dis[v]+w计入答案。显然最小环上一定有这样的边(如果边的其中一端为x则出发点记为x)。复杂度O((n+m)log⁡m)O((n+m)\log m)O((n+m)logm),完全图O(n2)O(n^2)O(n2)
或者可以记录x到每个点的最短路和次短路(转移时保证最短路和次短路的出发点不同),那么最短路+次短路的最小值就是答案,其实与上面的方法是等价的,但是由于要求次短路所以会慢一倍多(吧)。

http://www.jmfq.cn/news/5278213.html

相关文章:

  • 做的好的外贸网站/seo云优化软件破解版
  • 个人网站 公安局备案/2021年关键词排名
  • 做定制旅游最好的网站/google官网
  • 网页游戏排行榜前十不用氪金/短视频seo优化排名
  • 数据库修改网站管理员密码/友链交易交易平台
  • 北京建设教育协会网站首页/长沙网站推广工具
  • 网站搭建北京/网站seo优化教程
  • 做网站端口内容无法替换/全能优化大师
  • 网络诚信 网站应怎么做/营销型网站特点
  • 电子商务网站技术/微信营销的方法有哪些
  • 哪个网站有介绍拿到家做的手工活/站长工具seo综合查询腾讯
  • 永久域名最新网站/江苏seo和网络推广
  • 天元建设集团有限公司第四建筑工程公司/天津优化公司
  • 微信微网站 留言板/河南百度推广电话
  • 购物网站开发教程/网站收录大全
  • 网上宿迁官方网站/服务器域名查询
  • 网站封面怎么做/网络推广视频
  • 怎么做游戏自动充值的网站/seo数据监控平台
  • 视频聚合网站怎么做不侵权/网站模板下载
  • 免费做视频相册的网站/天津seo选天津旗舰科技a
  • 番禺网站开发哪里好/seo岗位工作内容
  • 门户网站建设情况汇报/人民日报最新消息
  • 帝国做的网站/swot分析
  • 启迪网站建设招聘/北京搜索关键词优化
  • 公司简介模板免费如何写/举例说明什么是seo
  • 佛山网站优化怎么做/博客seo优化技术
  • 百度实景360度地图/网站搜索排名优化怎么做
  • 做废旧哪个网站好/电商培训机构排名
  • 我要在附近找工作/seo技术是干什么的
  • 济南做网站的好公司有哪些/seo软件工具