RE on All 求助
查看原帖
RE on All 求助
270854
二叉苹果树楼主2022/8/22 15:30
#include<bits/stdc++.h>
using namespace std;
map<char, vector<char> >m;
map<char,bool>f;
string str;
char root;
void dfs(char s)
{
    cout<<s;
    for(int i=0;i<=m[s].size()-1;i++)
        dfs(m[s][i]);
    return ;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        char a,b,c;
        cin>>a>>b>>c;

        str+=a;
        if(b!='*'&&f[b]==0)
            m[a].push_back(b),str+=b,f[b]=1;
        if(c!='*'&&f[c]==0)
            m[a].push_back(c),str+=c,f[c]=1;
    }
    for(int i=0;i<=str.size()-1;i++)
        if(f[str[i]]==0)
            root=str[i];
    dfs(root);
    return 0;
}

dfs写炸了??

2022/8/22 15:30
加载中...