思路

對於檔案樹的問題，比較令人頭大的是不同父目錄下檔名相同的檔案，所以在判重時需要在同一父節點下，於是將邊集 $vector$ 和 $map$ 合在一起，開一個 $map$ 的邊集陣列$son$，其中 $son_u$ 是 $u$ 的子檔案的 $string$ 和其對映的 $int$。
對於資料夾的 “$/$” 符號，通常化成“ ”直接用 $istringstream$ 讀入最為方便。

程式碼

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<sstream>
#include<map>
#define FOR(i,x,y) for(int i=(x);i<=(y);i++)
#define DOR(i,x,y) for(int i=(x);i>=(y);i--)
#define M 500003
#define N 10003
typedef long long LL;
using namespace std;
map<string,int>son[M];
string str[N],tmp;
int n,ID;

int main()
{
    scanf("%d",&n);
    FOR(i,1,n)
    {
        int u=0;
        cin>>str[i];
        FOR(j,0,(int)str[i].size()-1)if(str[i][j]=='/')str[i][j]=' ';
        istringstream sin(str[i]);
        while(sin>>tmp)
        {
            if(son[u].find(tmp)==son[u].end())son[u][tmp]=++ID;
            u=son[u][tmp];
        }
    }
    FOR(i,1,n)
    {
        string res="";
        int u=0;
        istringstream sin(str[i]);
        while(sin>>tmp)
        {
            if(son[u].size()==1&&u)res+='-';
            else res+='/';
            res+=tmp; 
            u=son[u][tmp];
        }
        DOR(j,(int)res.size()-1,0)
        {
            if(res[j]=='/')break;
            else if(res[j]=='-')
            {
                res[j]='/';
                break;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}