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 以前博客關於圖的遍歷的文章

>>阅读原文<<