学习资料（ｆｉｌｅ)
时间限制: 1 s
内存限制: 128 MB
提交：13
正确：2
分值：100
题目描述
ZY老师非常热爱学习，所以她电脑里有很多学习资料。学习资料的文件夹结构是类似这样子的：
这些学习资料都被放在一个叫做bessie的根目录里面。
ZY老师可以通过相对路径来访问一个文件，其中..表示父文件夹，比方说如果现在ZY老师打开了folder1这个文件夹，四个文件file1,file2,file3,file4的相对路径就是
ZY老师想要选择一个文件夹打开，使得从那个文件夹到所有文件的相对路径长度（字符个数）之和最小，请你输出 那个最小的长度和。
输入
第一行，一个整数n(2 ≤n ≤105)表示ZY老师学习资料中文件和文件夹的总数。每一个文件或文件夹都有一个唯一的[1,n]的标号。
接下来n行，第i行是关于标号为i的文件/文件夹的信息，每一行首先有一个字符串，表示 它的名字，字符串只有小写英文字母和数字 ，长度不超过16，然后有一个非负整数m,若m为0，说明编号为i的是一个文件，否则 说明它是一个含有m个子文件/子文件夹的的文件夹，接下来m个整数，表示这的子文件/文件夹的编号。
输出
一个整数，表示从某个文件夹出发，到所有文件的相对路径长度之和的最小值 。
样例
样例输入:
8
bessie 3 2 6 8
folder1 2 3 4
file1 0
folder2 1 5
file2 0
folder3 1 7
file3 0
file4 0
样例输出:
42
提示
样例输入描述的就是题目中给出的文件结构的例子。
最好的方案是从folder1文件夹出发，相对路径如下：
