U399877 新建文件夹

题目背景

小C绞尽脑汁出好了他的算法组友谊赛第二道题,虽然质量不高,但是也心满意足的去麦当劳吃饭了。但当他准备回来提交他的题目的时候,他的心里是崩溃的:题目不见了!取而代之的一个叫 **“新建文件夹”** 的文件夹。点开文件夹一看:里面还有好几个“新建文件夹”。再点进去其中的一个,里面还是若干个“新建文件夹”! 小C看到此状,眼前一黑,直接晕倒在电脑前。 实际上,题目并没有消失,而是在小C去吃麦当劳的时候,他的女朋友若叶睦趁机新建了好几个文件夹,文件夹里面还套着文件夹,而题目,就藏在其中的一个文件夹里面。而你知道文件夹的结构和题目到底放在哪里,小C希望你帮帮他。

题目描述

小C找题目的策略是,当看到并列的文件夹,他会**等概率地**随机点开其中一个文件夹,如果文件夹里面还有文件夹,他会重复这个操作——随机点开其中一个文件夹。 若叶睦会告诉你整个文件夹的结构到底是怎么样的,也会告诉你题目藏在哪里。而你,只需要偷偷告诉小C查看文件夹次数的**期望**就行了。 **可以向你保证的是,放有题目的那个文件夹里面,不会有任何其它的新建文件夹。**

输入格式

第一行一个整数$n$,代表一共有$n$个新建文件夹。 接下来$n$行,在第$i+1$行,先一个整数$c$,代表编号为i的文件夹里面一共有$c$个子文件夹。接下来$c$个整数,代表它子文件夹的编号(保证编号在1~n)。 在最后,输入一个在$[1,n]$范围的整数,代表题目藏在哪个文件夹里面。 重申:放有题目的那个文件夹里面,不会有任何其它的新建文件夹。

输出格式

一个数,代表小C查看文件夹次数的**期望**,精确到小数点后6位。

说明/提示

#### 样例解释: 文件夹结构如图所示: ![](https://cdn.luogu.com.cn/upload/image_hosting/mabw08bm.png) 计算可得,查看次数的期望为7。 #### 数据范围: 对于所有数据:$n \le 3 \times 10^6$。