团建--树+dfs

树是双向边，然后最长公共前缀，所以贪心只dfsa[i]==b[j]的

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef long long ll;
typedef pair<int,int> PII;
int n,m;
int c[2*N];
int d[2*N]; 
vector<int> ma[2*N]; 
vector<int> mb[2*N];
bool va[2*N];
bool vb[2*N];
ll an;
void dfs(int a,int b,ll l)
{for(int i=0;i<ma[a].size();i++){for(int j=0;j<mb[b].size();j++){int xa=ma[a][i];int xb=mb[b][j];if(!va[xa]&&!vb[xb]&&c[xa]==d[xb])///双向边防止死循环 {va[xa]=true;vb[xb]=true;an=max(an,l+1);///an与匹配上的比 dfs(xa,xb,l+1);va[xa]=false;vb[xb]=false;///还原 }}}
}
int main()
{ cin>>n>>m;for(int i=1;i<=n;i++) cin>>c[i];for(int i=1;i<=m;i++) cin>>d[i];
for(int i=0;i<n-1;i++) 
{int u,v;cin>>u>>v;ma[u].push_back(v);ma[v].push_back(u);
}for(int i=0;i<m-1;i++) 
{int u,v;cin>>u>>v;mb[u].push_back(v);mb[v].push_back(u);
}
va[1]=vb[1]=true;
if(c[0]==d[0])
{an=1;///重点--初始化为 1dfs(1,1,1);cout<<an;
}else cout<<0;
return 0;
}