106432024-04-07 16:56:35111XORfa visszatércpp17Időlimit túllépés 11/1001.582s34132 KiB
#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,Q;
	cin>>N>>Q;
	vector<vector<pair<int,int>>>g(N+1);
	for(int i=0;i<N-1;i++){
		int a,b,w;
		cin>>a>>b>>w;
		g[a].emplace_back(b,w);
		g[b].emplace_back(a,w);
	}
	vector<int>v(N+1);
	auto dfs=[&](auto self,int i,int p,int x)->void{
		v[i]=x;
		for(auto[j,w]:g[i]){
			if(j==p){
				continue;
			}
			self(self,j,i,x^w);
		}
	};
	dfs(dfs,1,0,0);
	set<int>s;
	while(Q--){
		int x;
		cin>>x;
		if(!s.insert(x).second){
			s.erase(x);
		}
		int ans=0;
		for(int i:s){
			for(int j:s){
				ans=max(ans,v[i]^v[j]);
			}
		}
		cout<<ans<<'\n';
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1824 KiB
2Elfogadva3ms2056 KiB
subtask211/11
3Elfogadva3ms2244 KiB
4Elfogadva3ms2472 KiB
5Elfogadva4ms2448 KiB
6Elfogadva3ms2536 KiB
7Elfogadva3ms2584 KiB
8Elfogadva3ms2928 KiB
9Elfogadva3ms2884 KiB
10Elfogadva4ms3144 KiB
11Elfogadva4ms3104 KiB
12Elfogadva4ms3104 KiB
13Elfogadva4ms3108 KiB
subtask30/13
14Elfogadva46ms12552 KiB
15Elfogadva61ms13480 KiB
16Időlimit túllépés1.572s9704 KiB
17Időlimit túllépés1.582s10548 KiB
18Időlimit túllépés1.578s11784 KiB
19Időlimit túllépés1.547s12808 KiB
20Időlimit túllépés1.55s13720 KiB
21Időlimit túllépés1.559s14836 KiB
22Elfogadva61ms20652 KiB
23Elfogadva61ms21652 KiB
subtask40/17
24Elfogadva254ms13732 KiB
25Elfogadva57ms13796 KiB
26Elfogadva663ms13776 KiB
27Elfogadva1.358s13712 KiB
28Időlimit túllépés1.567s13056 KiB
29Elfogadva201ms14064 KiB
30Elfogadva312ms14108 KiB
31Elfogadva317ms14372 KiB
32Időlimit túllépés1.57s13720 KiB
33Időlimit túllépés1.582s13744 KiB
34Időlimit túllépés1.565s14576 KiB
35Időlimit túllépés1.557s13820 KiB
subtask50/59
36Időlimit túllépés1.567s19224 KiB
37Időlimit túllépés1.575s20348 KiB
38Időlimit túllépés1.56s21468 KiB
39Időlimit túllépés1.56s22804 KiB
40Időlimit túllépés1.564s24300 KiB
41Időlimit túllépés1.567s25572 KiB
42Időlimit túllépés1.547s26740 KiB
43Időlimit túllépés1.572s28072 KiB
44Időlimit túllépés1.544s29328 KiB
45Időlimit túllépés1.564s30816 KiB
46Időlimit túllépés1.559s31720 KiB
47Időlimit túllépés1.567s32500 KiB
48Időlimit túllépés1.539s33456 KiB
49Időlimit túllépés1.544s34132 KiB