HBC21736训练技巧,动态规划双重最短路题解

柳絮泡泡 算法基础篇 72 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
有一张n个点的无向图,标号为0到n-1,图中的每条边有两个权值,现在让你求出从0到1的最短路,最短路的定义是W1*W2,W1为路径上第一种权值的和,W2为路径上第二种权值的和,如果没有最短路,输出-1

有一张n个点的无向图,标号为0到n-1,图中的每条边有两个权值,现在让你求出从0到1的最短路,最短路的定义是W1*W2,W1为路径上第一种权值的和,W2为路径上第二种权值的和,如果没有最短路,输出-1

HBC21736训练技巧,动态规划双重最短路题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC21736训练技巧 动态规划双重最短路题解