19704 团建

 存储哈希表（一个键（关键词）对饮一个值）

同步遍历两棵树

数的写入：节点的写入以及边的写入。

#include<bits/stdc++.h>
using namespace std;
int ans=0;
const int N=2e5+9;
int a[N],b[N];
int n,m;
int u,v;

map<int,vector<int> > m1,m2;//mp的定义
void dfs(int x,int y,int count)
{
  if(a[x]!=b[y]) return ;
  ans=max(ans,count+1);//maxb比较两个类型相同的数

  for(int i=0;i<m1[x].size();i++)//size返回向量里面有多少个元素
    for(int j=0;j<m2[y].size();j++)
      {
        int a1=m1[x][i];
        int b1=m2[y][j];
        dfs(a1,b1,count+1);
      }
//这里是遍历某一结点的所有子节点，m1[x].size()：含有子节点数。因为下标从零开始所以循环条不取等号

}
int main()
{
  cin>>n>>m;
  for(int i=1;i<=n;i++) cin>>a[i];
  for(int j=1;j<=m;j++) cin>>b[j];
   
  for(int i=1;i<n;i++) //读取了n-1个数，但用的是push_back u,v
  {
    cin>>u>>v;
    m1[u].push_back(v);//将v放在键值u在m1中对应数组的最后面；
  }//push_back
  for(int i=1;i<m;i++) 
  {
    cin>>u>>v;
    m2[u].push_back(v);//将v放在键值u在m1中对应数组的最后面；
  }
  dfs(1,1,0);
  cout<<ans;
  return 0;
}