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