桑尼、露娜和斯塔在玩点对游戏,这个游戏在一棵节点数为n的树上进行。
桑尼、露娜和斯塔三人轮流从树上所有未被占有的节点中选取一点,归为己有,
轮流顺序为桑尼、露娜、斯塔、桑尼、露娜……。该选取过程直到树上所有点都
被选取后结束。
选完点后便可计算每人的得分。点对游戏中有m个幸运数,在某人占据的节
点中,每有一对点的距离为某个幸运数,就得到一分。(树上两点之间的距离定
义为两点之间的简单路径的边数)
你的任务是,假设桑尼、露娜和斯塔每次选取时,都是从未被占有的节点中
等概率选取一点,计算每人的期望得分。