题目分析:题目给定一个无向图,要求回答对于给定两点之间路径最大点权路径最大边权的最小值
很显然是一个多源路径问题,首先要维护边集数组,由于需要计算一个最大点权,一个最大边权,两个最大不好同时处理,因此将点集数组按照权值进行排序,这样可以保证求到“最大值的最小值”,即遍历到大于当前答案的第一个值立即更新掉。
用一个数组表示为"最小的路径最大点权乘以路径最大边权",并将其初始化为间权值之间较大的权值。然后按照的思路不断更新下去求多源最短路即可。
题目分析:题目给定一个无向图,要求回答对于给定两点之间路径最大点权路径最大边权的最小值
很显然是一个多源路径问题,首先要维护边集数组,由于需要计算一个最大点权,一个最大边权,两个最大不好同时处理,因此将点集数组按照权值进行排序,这样可以保证求到“最大值的最小值”,即遍历到大于当前答案的第一个值立即更新掉。
用一个数组表示为"最小的路径最大点权乘以路径最大边权",并将其初始化为间权值之间较大的权值。然后按照的思路不断更新下去求多源最短路即可。
WAWA大哭,弱鸡七题摘银准备退役...感谢队友方大师和棋兄的鼎力相一个点。对每个合法的 i,第 i ...
A-组队分配_2020年第一届辽宁省大学生
B.Continued FractionA continued fraction is an expression of the for
2021中国大学生程序设计竞赛(CCPC)- 网络选拔赛(重赛) ...
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M