用Dijkstra+DFS算法求pre数组

int optvalue;
vector<int>pre[MAXV];
vector<int>path,tempPath;
void DFS(int v){
    if(v==st){
        tempPath.push_back(v);
        int value;
        if(value优于optvalue){
            optvalue=value;
            path=tempPath;
        }
        tempPath.pop_back();
        return;
    }
    tempPath.push_back(v);
    for(int i=0;i<pre[v].size();i++){
        DFS(pre[v][i]);
    }
    tempPath.pop_back()
}