当前位置: 首页 > article >正文

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;
}


http://www.kler.cn/a/461630.html

相关文章:

  • 【保姆级】sql注入之堆叠注入
  • ubuntu支持ssh
  • 沙箱模拟支付宝支付3--支付的实现
  • Ubuntu Server安装谷歌浏览器
  • Python实现接口签名调用
  • 华为OD机试真题---服务器广播
  • Arduino 小白的 DIY 空气质量检测仪(3)- TVOC模块、CO2模块
  • Ungoogled Chromium127编译指南 Linux篇 - Docker简介(五)
  • R语言入门笔记:第一节,快速了解R语言——文件与基础操作
  • [C#] 「Unity」「游戏开发」如何在Canvas下的Button控件下实例化Image元素
  • 【Python】 glob批处理模块的学习
  • 如何使用C++ 实现类似 Qt 的信号与槽机制
  • 碰一碰矩阵发视频的技术开发,支持OEM
  • I.MX6ULL-GPT实现延时
  • 亚矩阵云手机技术形态与应用方向
  • STM32闭环控制直流电机和LCD界面方案
  • 路由器和交换机之作用、区别(The Role and Difference between Routers and Switches)
  • sqoop将MySQL数据导入hive
  • Python的秘密基地--[章节8] Python 数据科学与机器学习
  • 【GeekBand】C++设计模式笔记17_Mediator_中介者模式
  • Elasticsearch:normalizer
  • 快速将一个项目的 `package.json` 中的所有模块更新到最新版本
  • SQL进阶技巧:如何计算相互连接的计算机组成的集合?
  • CSS2笔记
  • 【LeetCode: 100. 相同的树 + 二叉树 + 递归】
  • 112、Qt MSVC编译Qtxlsx