全WAdfs求调

#include<bits/stdc++.h>
using namespace std;
int n,m,vis[300001],maxn=0,vis2[300001],leaf[300001],s=0;
vector<int> e[300001];
void dfs(int x,int ans){
	if(ans>maxn) maxn=ans;
	vis[x]=1;
	for(int i:e[x]){
		if(vis[i]!=1) dfs(i,ans+e[x].size());
	}
}
void yj(int x){
	vis2[x]=1;
	if(e[x].size()==0) leaf[++s]=x;
	for(int i:e[x]){
		if(vis2[i]!=1) yj(i);
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		e[u].push_back(v);
		e[v].push_back(u);
	}
	yj(1);
	for(int i=1;i<=s;i++) dfs(leaf[i],0);
	cout<<maxn;
}