动态规划双重最短路题解-东莞河马信息技术

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

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