【2024蓝桥杯/C++/A组/团建】

题目

代码

1. #include<bits/stdc++.h>
2. using namespace std;
4. const int N = 2e5+10;
6. int a[N], b[N];
7. int ans;
8. vector<int> Ga[N], Gb[N];
10. void dfs(int ap, int af, int bp, int bf, int dep)
11. {
12.     ans = max(ans, dep);
14.     map<int, int> bk;
16.     for(auto ason : Ga[ap])
17.     if(ason != af) bk[a[ason]] = ason;
19.     for(auto bson : Gb[bp])
20.     if(bson != bf)
21.     if(bk.count(b[bson]))
22.     {
23.         dfs(bk[b[bson]], ap, bson, bp, dep+1);
24.     }
25. }
26. int main()
27. {
28.     int n, m;
29.     cin >> n >> m;
31.     for(int i = 1; i <= n; i++) cin >> a[i];
32.     for(int i = 1; i <= m; i++) cin >> b[i];
34.     int u, v;
35.     for(int i = 1; i < n; i++)
36.     {
37.         cin >> u >> v;
38.         Ga[u].push_back(v);
39.         Ga[v].push_back(u);
40.     }
41.     for(int i = 1; i < m; i++)
42.     {
43.         cin >> u >> v;
44.         Gb[u].push_back(v);
45.         Gb[v].push_back(u);
46.     }
48.     if(a[1] != b[1])
49.     {
50.         cout << 0;
51.         return 0;
52.     }
54.     dfs(1,0,1,0,1);
55.     cout << ans;
57.     return 0;
58. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。