看到有人 tarjan 过了的，对着改没改出来（悲

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
const int N=5e4+5;
vector<int> Q[N],G[N];
int lca,n,m,vis[N],p[N],C,siz[N],sc=0x7fffffff,mx1,fa[N],f[N];
void getcentre(int,int);
void add(int,int);
void addQuery(int,int);
int find(int);
void dfs(int u){
  fa[u]=u,vis[u]=1;
  for(int v:G[u])
    if(!vis[v]) dfs(v),fa[v]=u,f[v]=u;
  for(int v:Q[u])
    if(vis[v]) lca=find(v),++p[u],++p[v],--p[lca],--p[f[lca]];
}
int dfs1(int u,int Fa){
  for(int v:G[u])
    if(v!=Fa) p[u]+=dfs1(v,u);
  mx1=max(mx1,p[u]);
  return p[u];
}
main(){
  cin.tie(0)->sync_with_stdio(0);
  cin>>n>>m;
  for(int i=1,x,y;i<n;++i)
    cin>>x>>y,add(x,y);
  getcentre(1,0);
  G[0].pb(C);
  for(int x,y;m--;)
    cin>>x>>y,addQuery(x,y);
  dfs(0),dfs1(C,0),cout<<mx1;
}
void getcentre(int u,int Fa){
  siz[u]=1;
  int mx=0;
  for(auto v:G[u]){
    if(v==Fa) continue;
    getcentre(v,u),siz[u]+=siz[v];
    mx=max(siz[v],mx);
  }
  mx=max(n-siz[u],mx);
  if(mx<sc||(mx==sc&&u<C))C=u,sc=mx;
}
void addQuery(int u,int v){
  Q[u].pb(v),Q[v].pb(u);
}
void add(int u,int v){
  G[u].pb(v),G[v].pb(u);
}
int find(int x){
  if(x==fa[x]) return x;
  return fa[x]=find(fa[x]);
}

这个是通过 record