P4268 [USACO18FEB] Directory Traversal G
题目描述
奶牛 Bessie 出人意料地精通计算机。她在谷仓的电脑上将所有珍贵文件存储在一系列目录中；例如：
```
bessie/
folder1/
file1
folder2/
file2
folder3/
file3
file4
```
有一个单一的“顶级”目录，名为 `bessie`。
Bessie 可以导航到她想要的任何目录。从给定目录中，任何文件都可以通过“相对路径”引用。在相对路径中，符号 `..` 表示父目录。如果 Bessie 在 `folder2` 中，她可以通过以下方式引用四个文件：
```
../file1
file2
../../folder3/file3
../../file4
```
Bessie 希望选择一个目录，使得从该目录到所有文件的相对路径长度之和最小。
输入格式
无
输出格式
无
说明/提示
此输入描述了上面给出的示例目录结构。
最佳解决方案是位于 `folder1` 中。从该目录中，相对路径为：
```
file1
folder2/file2
../folder3/file3
../file4
```
题目来源：Mark Gordon