倉鼠找sugar II

題目描述web 小倉鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每一個節點的編號爲1~n。地下洞穴是一個樹形結構。這一天小倉鼠打算從從他的臥室（a，是任意的）他的基友臥室（b，仍是任意的）。（注意，a有可能等於b。）然而小倉鼠學OI學傻了，不知道怎麼怎麼樣才能最短的走到目的地。因而他只能隨便亂走。當他在每個節點時，等機率到這個點的母親或者全部孩子節點（例如這個節點有一個母親節點和兩個

>>阅读原文<<