题目描述
样例描述
思路
图论 + Floyd
转化为图论的问题:给一个有向图,求任意两点之间的距离。题意说明没有矛盾,说明每两个点之间的距离是唯一的。Floyd就是求两个点之间的最短距离,本题就是距离
在这里插入图片描述
代码
class Solution {
public double[] calcEquation(List<List<String>> equations, double[] values, List<List<String>> queries) {
double d[][] = new double[50][50]; //d[a][b]表示a到b的距离
Map<String, Integer> map = new HashMap<>(); //将每个字符 映射 到一个顶点编号
int idx = 1; //总顶点数
//先统计总顶点数
for (List