問題:給出一些形式爲a/b=c的等式,要求一系列x/y的值
思路:
當a/b=c時,用p[a]=b,w[a]=c,表示a父結點爲b,並且從a到b的權值爲c.假設a的根結點爲c,a到c的權值爲w1,d的根結點爲f,d到f的權值爲w2,而a/d的值爲w,合併時,c到f的權值爲w*w2/w1
具體代碼參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Evaluate%20Division
問題:給出一些形式爲a/b=c的等式,要求一系列x/y的值
思路:
當a/b=c時,用p[a]=b,w[a]=c,表示a父結點爲b,並且從a到b的權值爲c.假設a的根結點爲c,a到c的權值爲w1,d的根結點爲f,d到f的權值爲w2,而a/d的值爲w,合併時,c到f的權值爲w*w2/w1
具體代碼參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Evaluate%20Division