UVA-140 Bandwidth

bandwith指在一个给定排列中 一个点与相连点的距离，所有点bandwith最大值为排列的bandwidth
给定节点和路径找出bandwidth排列，如果有多个排列bandwidth一样，输出字典序最小的一个
用一个vector保存路径，暴力枚举，找出所求排列
没想到没有优化直接枚举竟然不超时。。。

#include<bits/stdc++.h>
using namespace std;
string ans1;
int ans2;
int len(string s,char a,char b){
    int x,y;
    for(int i=0;i<s.length();i++){
        if(s[i]==a) x=i;
        if(s[i]==b) y=i;
    }
    return (x>y)?x-y:y-x;
}
void bandwidth(string s,vector<int>* board){
    int ans=0;
    for(int i=0;i<26;i++){
        for(int j=0;j<26;j++){
            if(board[i][j]==1){
                int l=len(s,i+'A',j+'A');
                if(l>ans){
                    ans=l;
                }
            }
        }
    }
    if(ans<ans2){
        ans2=ans;
        ans1=s;
    }
}
void dfs(string s,vector<int>* board,set<char>& node){
    if(s.length()==node.size()){
        bandwidth(s,board);
    }
    else {
        s.resize(s.length()+1);
        for(set<char>::iterator i=node.begin();i!=node.end();i++){
            s[s.length()-1]=*i;
            int ok=1;
            for(int j=0;j<s.length()-1;j++)
                if((*i)==s[j]) ok=0;
            if(ok){
                dfs(s,board,node);
            }
        }
    }
}
int main()
{
    string line;
    stringstream ll;
    while(getline(cin,line)&&line!="#"){
        vector<int> board[26];
        for(int i=0;i<26;i++) board[i].resize(26);
        ll<<line;
        char c;
        set<char> node;
        while(ll>>c){
            char t=c;
            node.insert(c);
            ll>>c;
            while(ll>>c&&c!=';'){
                board[c-'A'][t-'A']=board[t-'A'][c-'A']=1;
                node.insert(c);
            }
        }
        ll.clear();
        /*cout<<"  ";
        for(int i=0;i<26;i++) cout<<(char)('A'+i)<<" ";
        cout<<endl;
        for(int i=0;i<26;i++){
            cout<<(char)('A'+i)<<" ";
            for(int j=0;j<26;j++)
                if(j==25) cout<<board[i][j]<<endl;
                else cout<<board[i][j]<<" ";
        }*/
        string s;
        ans1.clear();
        ans2=999;
        dfs(s,board,node);
        for(int i=0;i<ans1.length();i++){
            cout<<ans1[i]<<" ";
        }
        cout<<"-> ";
        cout<<ans2<<endl;
    }
    return 0;
}