自己写出来发现比搜到的都要短一些,发出来存一下好哈哈哈哈哈哈
#include <iostream>
#include <vector>
#include <string.h>
using namespace std;
const int N = 10100;
vector<int> g[N];
int height[N];//高度
bool vis[N];
int mmax=-1;
int n;
int dfs(int s) {
vis[s]=1;
int inmax=-1;
int height=0;
for(int i=0; i<g[s].size(); i++) {
if(!vis[g[s][i]]) {
int tmp = dfs(g[s][i]);
if(tmp>inmax)inmax=tmp;
}
}
return inmax+2;
}
int main() {
scanf("%d",&n);
int a=0,b=0;
for(int i=1; i<n; i++) {
scanf("%d %d",&a,&b);
g[a].push_back(b);
g[b].push_back(a);
}
for(int i=1; i<=n; i++) {
memset(vis,0,sizeof(vis));
height[i] = dfs(i);
int comp=1;
if(height[i]>mmax)mmax=height[i];
for(int j=1; j<=n; j++) {
if(!vis[j]){
dfs(j);
comp++;
}
}
if(comp>1) {
printf("Error: %d components",comp);
return 0;
}
}
for(int i=1;i<=n;i++){
if(height[i]==mmax){
printf("%d\n",i);
}
}
return 0;
}