大米饼

摘要： 题目描述 给定一棵 nn 个结点的树，你从点 xx 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 QQ 次询问，每次询问给定一个集合 SS，求如果从 xx 出发一直随机游走，直到点集 SS 中所有点都至少经过一次的话，期望游走几步。 特别地，点 xx（即起点）视为一开始就被经过了一次。 阅读全文