蓝桥杯2024年第十五届省赛真题-团建 DFS

解题思路:

不知道为什么wa了一个点，但我的代码在蓝桥云课上可以ac。

邻接表存边，然后dfs，就可以了
注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
#define ll long long
#define endl '\n'
const ll N=2e5+5;
vector<vector<ll>> p1(N),p2(N);
ll n,m,c[N],d[N],kkk;
void dfs(ll x,ll y,ll tp){
	if(c[x]!=d[y])return;
	kkk=max(kkk,tp);
	for(auto i:p1[x]){
		for(auto j:p2[y]){
			dfs(i,j,tp+1);
		}
	}
}
int main(){
	cin>>n>>m;
	for(ll i=1;i<=n;i++)cin>>c[i];
	for(ll i=1;i<=m;i++)cin>>d[i];
	for(ll i=1;i<=n-1;i++){
		ll u,v;cin>>u>>v;
		p1[u].push_back(v);
	}
	for(ll i=1;i<=m-1;i++){
		ll u,v;cin>>u>>v;
		p2[u].push_back(v);
	}
	dfs(1,1,1);
	cout<<kkk<<endl;
	return 0;
}