HBC22957701串,线性代数,矩阵乘法,数据结构,线段树阿强的路题解 (两点间的难度)

2拍不死你 算法基础篇 55 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
阿强得到一份地图,这个地图包含n个点m条边的无重边无自环的无向图,每个节点都有一个正权值,每条路径也都含有一个正权值,他希望评估任意两点间的难度是多少, 两点间的难度定义为:所有这两点间的路径中能得到的最小的路径最大点权乘以路径最大边权。

阿强得到一份地图。这个地图包含n个点m条边的无重边无自环的无向图。每个节点都有一个正权值,每条路径也都含有一个正权值。他希望评估任意两点间的难度是多少。 两点间的难度定义为:所有这两点间的路径中能得到的最小的路径最大点权乘以路径最大边权。

HBC22957701串,线性代数,矩阵乘法,数据结构,线段树阿强的路题解
(两点间的难度)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC22957701串 线性代数 矩阵乘法 数据结构 线段树阿强的路题解