主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem J: J 目录漏洞
上一题
正确率: $42.86\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$7$
正确数量
$3$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<p class="MsoNormal" align="left" style="text-align:left;"> 小<span>S</span>令人惊讶地精通计算机。他在安科的电脑里用一组文件夹储存了他所有珍贵的文件,比如: </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> ss/ </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> folder1/ </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> file1 </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> folder2/ </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> file2 </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> folder3/ </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> file3 </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> file4 </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> 只有一个<span>“</span>顶层<span>”</span>的文件夹,叫做<span>ss</span>。<span></span> </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> 小<span>S</span>可以浏览任何一个他想要访问的文件夹。从一个给定的文件夹,每一个文件都可以通过一个<span>“</span>相对路径<span>”</span>被引用。在一个相对路径中,符号<span>“..”</span>指的是上级目录。如果小<span>S</span>在<span>folder2</span>中,他可以按下列路径引用这四个文件:<span></span> </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> ../file1 </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> file2 </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> ../../folder3/file3 </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> ../../file4 </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> 小<span>S</span>想要选择一个文件夹,使得从该文件夹出发,对所有文件的相对路径的长度之和最小。<span></span> </p>
Input
<p class="MsoNormal" align="left" style="text-align:left;background:white;"> 第一行包含一个整数<span>N</span>(2≤N≤100,0002≤N≤100,000),为所有文件和文件夹的总数量。为了便于输入,每个对象(文件或文件夹)被赋予一个唯一的<span>1</span>至N之间的<span>ID</span>,其中<span>ID 1</span>指的是顶层文件夹。<span></span> </p> <p class="MsoNormal" align="left" style="text-align:left;background:white;"> 接下来有N行。每行的第一项是一个文件或是文件夹的名称。名称仅包含小写字母<span>a-z</span>和数字<span>0-9</span>,长度至多为<span>16</span>个字符。名称之后是一个整数m。如果m为<span>0</span>,则该对象是一个文件。如果m>0,则该对象是一个文件夹,并且该文件夹下共有m个文件或文件夹。在m之后有m个整数,为该文件夹下的对象的<span>ID</span>。<span></span> </p>
Output
输出所有文件的相对路径的长度之和的最小值。注意这个值可能超过<span>32</span>位整数
Sample Input
复制
8 ss 3 2 6 8 folder1 2 3 4 file1 0 folder2 1 5 file2 0 folder3 1 7 file3 0 file4 0
Sample Output
复制
42
AOJ
Please Login