int distant[maxn];//记录到1的距离，-1表示还没遍历到
vector<int> g[maxn];
void dfs(int st, int dis, int *total){
    int i;
    for(i = 0; i < g[st].size(); ++i){
        int child = g[st][i];
        if(distant[child] == -1){   
            distant[child] = dis+1;
            *total += 2;
            dfs(child, dis+1, *total);
        }
    }
}
int main(){
/*
        io
*/
    memset(distant, -1, sizeof(distant));
    int total = 0; //总共的路径，表示从1开始转一圈回来的长度
    distant[1] = 0;
    dfs(1,0,&total);
    int i, maxd = -1;
    for(i = 1; i <= n; ++i)
        if(maxd < distant[i]) maxd = distant[i];
   printf("%d\n", total - maxd);    
}

我的伪代码大概就是这样，思路还是很简单的