oj105专题

BUPT OJ105 寻找宝藏

题目描述 有一棵多叉树T,你在树根处,宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去,从不回头,如果遇到树叉节点,你等概率地挑选一个分支继续走。请问,在给定T,L的情况下,你有多大概率拿到宝藏? 输入格式 第一行,整数 N , M , L (1< N< 1000,0< M< 1000,0< L< N) ,分别代表树T上的节点数、树枝的个数,宝藏所在节点。树根为0号结点。 然