演化論是近代生物學中一個重要的學說，用來解釋生物在各世代之間存在差異的現象。透過各種演化證據，生物學家們能夠推斷兩物種間的親緣關係，並基於此資訊建立一個樹狀結構，來展現一個可能的演化過程。

小美在生物課聽到老師介紹演化樹時，覺得非常有趣，回家後立刻上網查了一些演化樹的例子（如下示意圖）。

小美看著查到的資料，突發奇想：假設演化樹上的每個節點都代表一個物種，兩節點間在演化樹上的「路徑長度」愈短，是否就顯示兩物種的親緣關係愈相近呢？（此處的路徑長度指的是演化樹上兩點間路徑上的邊個數）小美興沖沖的去和老師討論這個想法，老師的回覆是「不全然正確」。然而小美覺得她的想法頗有可取之處，還是想看看她這個觀察正確性有多高。於是小美委請一位會寫程式的同學大美，幫助她從演化樹中搜集一些她需要的資料。

大美接到的任務如下：給定一個 $n$ 個點的演化樹，每個點代表一個物種，以及 $m$ 個物種的配對，請計算每對物種之間的路徑長度。注意，因為小美給資料時給的很隨興，$m$ 個物種配對中可能有很多重覆。