Leetcode--Java--399. 除法求值

题目描述

样例描述

思路

图论 + 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 i