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

wordpress网站上传狼雨的seo教程

wordpress网站上传,狼雨的seo教程,帮人做网站收多少钱,做p2p网站的主页模板洛谷 B3647 【模板】Floyd 题目描述 给出一张由 n n n 个点 m m m 条边组成的无向图。 求出所有点对 ( i , j ) (i,j) (i,j) 之间的最短路径。 输入格式 第一行为两个整数 n , m n,m n,m,分别代表点的个数和边的条数。 接下来 m m m 行,每行三…



洛谷 B3647 【模板】Floyd

题目描述

给出一张由 n n n 个点 m m m 条边组成的无向图。

求出所有点对 ( i , j ) (i,j) (i,j) 之间的最短路径。

输入格式

第一行为两个整数 n , m n,m n,m,分别代表点的个数和边的条数。

接下来 m m m 行,每行三个整数 u , v , w u,v,w u,v,w,代表 u , v u,v u,v 之间存在一条边权为 w w w 的边。

输出格式

输出 n n n 行每行 n n n 个整数。

i i i 行的第 j j j 个整数代表从 i i i j j j 的最短路径。

输入输出样例 #1

输入 #1

4 4
1 2 1
2 3 1
3 4 1
4 1 1

输出 #1

0 1 2 1
1 0 1 2
2 1 0 1
1 2 1 0

说明/提示

对于 100 % 100\% 100% 的数据, n ≤ 100 n \le 100 n100 m ≤ 4500 m \le 4500 m4500,任意一条边的权值 w w w 是正整数且 1 ⩽ w ⩽ 1000 1 \leqslant w \leqslant 1000 1w1000

数据中可能存在重边。


AC_code

n, m = map(int, input().split())  
dp = [[float('inf')] * (n + 1) for _ in range(n + 1)]  
for i in range(1, n + 1):  dp[i][i] = 0  
for _ in range(m):  u, v, w = map(int, input().split())  dp[u][v] = dp[v][u] = min(dp[u][v], w)  
for k in range(1, n + 1):  for i in range(1, n + 1):  for j in range(1, n + 1):  dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j])  
for row in dp[1:]:  print(" ".join(map(str, row[1:])))


实战演练


城市间的交易

在这里插入图片描述
在这里插入图片描述

AC_code

n, m = map(int, input().split())  
dp = [[float('inf')] * (n + 1) for _ in range(n + 1)]  
res = [[0] * (n + 1) for _ in range(n + 1)]  
for i in range(1, n + 1):  dp[i][i] = 0  
a, p, s = [0] * (n + 1), [0] * (n + 1), [0] * (n + 1)  
for i in range(1, n + 1):  a[i], p[i], s[i] = map(int, input().split())  
for _ in range(m):  u, v, w = map(int, input().split())  dp[u][v] = dp[v][u] = min(dp[u][v], w)  
for k in range(1, n + 1):  for i in range(1, n + 1):  for j in range(1, n + 1):  dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j])  
# res[i][j]表示一个城市i的物品运输到城市j的最大利润  
for i in range(1, n + 1):  for j in range(1, n + 1):  res[i][j] = s[j] - dp[i][j] - p[i]  
ans = 0  
for i in range(1, n + 1):  cur = 0  for j in range(1, n + 1):  cur = max(cur, a[i] * res[i][j])  ans += cur  
print(ans)


END
如果有更多问题或需要进一步的帮助,可以在评论区留言讨论哦!
如果喜欢的话,请给博主点个关注 谢谢

http://www.hrbkazy.com/news/22108.html

相关文章:

  • 网站怎么icp备案域名注册查询
  • 网站制作 手机版新型网络营销方式
  • 一个人做网站好做吗百度开户推广
  • 做企业网站报价株洲疫情最新情况
  • 网站建设最新活动推蛙网络
  • 万网站建设苏州seo优化公司
  • 腾龙时时彩做号官方网站百度收录比较好的网站
  • 网站推广怎么发外链icp备案查询
  • 做网站至少多少钱最近三天的新闻大事简短
  • 网站模板有后台建立网站的主要步骤
  • 高校专业建设网站抖音搜索引擎推广
  • 网站开发用什么语言网站的设计流程
  • 学慧网的网站是谁家做的巨量引擎官网
  • 公司网站关键词优化怎么做广州网站快速排名优化
  • 企业密信国外seo比较好的博客网站
  • 网站公司说我们做的网站服务器不够用如何查询关键词的搜索量
  • 先锋设计网站推广普通话手抄报图片
  • wps做网站安卓aso优化
  • 网站公安备案增加开办主体国内最新消息新闻
  • 给公众号做头像的网站百度手机助手
  • 沈阳专业做网站公司推广普通话手抄报内容资料
  • 点点站长工具项目推广方式有哪些
  • 长沙制作网站百度公司地址在哪里
  • 怎么制作个人网站南京网络推广公司排名
  • 建设工程信息网官网查询系统seo收费还是免费
  • 建设银行网站公司机构优化公司流程制度
  • wordpress搭建自动发卡杭州seo价格
  • 开网上授课的网站应该怎么做浏览器下载安装2022最新版
  • 什么网站做招聘效果好违禁网站用什么浏览器
  • 做电子商务网站 语言seo关键词优化公司