有一棵多叉树 $ T $，你在树根处，宝藏在某一叶子节点 $ L $。 现在你沿着树枝向叶子方向走去，从不回头，如果遇到树叉节点，你等概率地挑选一个分支继续走。 请问，在给定 $ T $，$ L $ 的情况下，你有多大概率拿到宝藏？ 输入格式 第一行，整数 $ N $，$ M $，$ L $ $(1 < N < 1000，0 < M < 1000，0 < L < N)$，分别代表树 $ T $ 上的节点数、树枝的个数，宝藏所在节点。 树根为 $ 0 $ 号结点。 然后有 $ M $ 行，每行两个整数 $ A $，$ B $ $(0 \leq A，B < N)$ 代表从节点 $ A $ 到节点 $ B $ 有一条树枝。 可以假设节点 $ A $ 总是更靠近树根。 输出格式 所求的概率，输出四舍五入到 $ 6 $ 位小数，然后换行。 输入样例 6 5 5 0 1 1 3 0 2 2 4 2 5 输出样例 0.250000