又是求助哈哈

[叶安槿 (祺屿鑫l槿)]

咳咳，也是没有一点思路好吧，朱老师讲课好像比蔡老师还催眠 亿 点

我的代码（老师讲的 没听懂） ：

/*
6.  二叉树问题
*/
#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;

vector<int> edge[N];
vector<int> q[N];
int n;
int mx;
int cnt[N];

void dfs(int u, int fa, int dep) {
	cnt[dep] ++;
	
	mx = max(mx, dep);
	for (int i = 0; i < q[u].size(); i++) {
		int v = q[u][i];
		if (v == fa) continue;
		dfs(v, u, dep + 1);
	}
}

void dfs1(int u, int fa, int dep) {
    if (u == en) {
        ans = dep;
        return;
    }

    for (itn v : q[u]) {
        if (v == fa) continue;
        
        dfs(v, u, dep + 1);
    }
}

int main ()
{
	cin >> n;
	
	for (int i = 1; i <= n; i++) {
        int u, v;
    	cin >> u >> v;
    		
		edge[u].push_back(i);
        edge[v].push_back(u);
	}
	
	int st ,en;
    cin >> st >> en;
    dfs(st);

    queue<int> q;
    q.push(st);
    q.push(0);
    
    vis[st] = true;
    while (!q.empty()) {
    	int u = q.front();
    	q.pop();
    	int d = q.front();
    	q.pop();
    	if (u == en) {
    		cout << d << "\n";
    		break;
		}
		
		for (int v : edge[u]) {
			if (vis[v]) continue;
			vis[v] = true;
			q.push(v);
			q.push(d + 1);
		}
	}
    
	
	return 0;
}

代码是肯定不对的，思路是几乎没有的，树的深度和宽度两题写过了，也不是很懂，如果把两题代码结合起来那是肯定TLE的，所以有人救救我吗？

今晚要去小姨家借宿谁懂！有两天吃不到我妈的饭了呜呜呜呜呜

[刘叶宸裕]