题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int h[N],e[N],ne[N],idx;
int st[N];
int n,m,res;
void add(int a,int b)
{
e[idx] = b;
ne[idx] = h[a];
h[a] = idx++;
}
void dfs(int root, int cnt)
{
st[root] = 1;
res = max(res, cnt);
for(int i = h[root];i != -1;i = ne[i])
{
if(!st[e[i]])
{
dfs(e[i],cnt + 1);
}
}
}
int main()
{
memset(h,-1,sizeof(h));
cin>>n>>m;
for(int i = 1;i < n;i++)
{
int a,b;
cin>>a>>b;
add(a,b);
add(b,a);
}
dfs(m,0);
cout<<res<<endl;
return 0;
}