[LeetCode]Evaluate Division

这个问题可以转化为有向图的问题，每一个equation(a / b = w)就是两条边，从a到b权重为w的边和从b到a的1/w的边。然后每一个query(a / b)就是寻找从a到b的一条path并把所有edge相乘，即使有很多path我么也只需要找到一条，因为只要input是自洽的那么每条path相乘的结果都是一样的，代码如下：