leetcode399.除法求值

实际为图的遍历问题，图采用邻接表的形式存储（用unordered_map存），键为图中的节点，值为与该节点直接相连的其余节点（包含边的权重，边的权重就是除的结果）。好比a/b=2，就将a存为键，b和2存为值，同时b也为节点，a和1/2存为值。假设已知a/b=2,b/c=3,求a/c，那么就是求a点到c点的路径（将路径上的权值相乘，即2*3=6）。故本质为图的遍历。web 以前博客关于图的遍历的文章

>>阅读原文<<