团建--树+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;///重点--初始化为 1
	dfs(1,1,1);
	cout<<an;
}else cout<<0;
return 0;
}