| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $7$ | 正确数量 | $3$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小S令人惊讶地精通计算机。他在安科的电脑里用一组文件夹储存了他所有珍贵的文件，比如：
ss/
folder1/
file1
folder2/
file2
folder3/
file3
file4
只有一个“顶层”的文件夹，叫做ss。
小S可以浏览任何一个他想要访问的文件夹。从一个给定的文件夹，每一个文件都可以通过一个“相对路径”被引用。在一个相对路径中，符号“..”指的是上级目录。如果小S在folder2中，他可以按下列路径引用这四个文件：
../file1
file2
../../folder3/file3
../../file4
小S想要选择一个文件夹，使得从该文件夹出发，对所有文件的相对路径的长度之和最小。
第一行包含一个整数N（2≤N≤100,0002≤N≤100,000），为所有文件和文件夹的总数量。为了便于输入，每个对象（文件或文件夹）被赋予一个唯一的1至N之间的ID，其中ID 1指的是顶层文件夹。
接下来有N行。每行的第一项是一个文件或是文件夹的名称。名称仅包含小写字母a-z和数字0-9，长度至多为16个字符。名称之后是一个整数m。如果m为0，则该对象是一个文件。如果m>0，则该对象是一个文件夹，并且该文件夹下共有m个文件或文件夹。在m之后有m个整数，为该文件夹下的对象的ID。
8
ss 3 2 6 8
folder1 2 3 4
file1 0
folder2 1 5
file2 0
folder3 1 7
file3 0
file4 0
42
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$31 $ms] | Zzzchui | 955819 | 2023-04-17 08:45:12 |
| 内存最少[$8312 $KB] | lynko | 406475 | 2019-04-21 10:54:46 |
| 第一AC | 时涛涛@计算机科学与技术162 | 405783 | 2019-04-21 09:11:34 |
| 第一挑战 | 时涛涛@计算机科学与技术162 | 405783 | 2019-04-21 09:11:34 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1329 | 2019“图灵杯”安徽科技学院第10届程序设计竞赛（网络同步赛） | 2019-04-21 09:30:00 | 请登录 |