推 PsMonkey:Prob_Solve 版 #196 10/03 22:26
假設我現在有一個奇怪的樹,長這樣:http://0rz.tw/9a3ca
我想算任兩個值的最近共同父節點是什麼,例如:
(a,b)=a, (d,h)=c, (b,m)=a (h,m)=e......如此這般
請問..有高手可以提示一下演算法該怎麼寫嗎?
或是,這樣的結構,先建成一個 xml 檔再來 parse 會比較容易呢?
謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.148.69