仓鼠找sugar II

题目描述web 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每一个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a，是任意的）他的基友卧室（b，仍是任意的）。（注意，a有可能等于b。）然而小仓鼠学OI学傻了，不知道怎么怎么样才能最短的走到目的地。因而他只能随便乱走。当他在每个节点时，等几率到这个点的母亲或者全部孩子节点（例如这个节点有一个母亲节点和两个

>>阅读原文<<