105752024-04-05 19:53:38111Branch Cuttingcpp17Futási hiba 0/1002.078s523688 KiB
#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;

template<typename T>
using ordered_multiset=tree<T,null_type,less_equal<T>,rb_tree_tag,tree_order_statistics_node_update>;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,K1,K2;
	cin>>N>>K1>>K2;
	vector<vector<int>>g(N+1);
	for(int i=0;i<N-1;i++){
		int a,b;
		cin>>a>>b;
		g[a].push_back(b);
		g[b].push_back(a);
	}
	int ans=0;
	auto dfs=[&](auto self,int i,int p,int d)->ordered_multiset<int>{
		ordered_multiset<int>s;
		s.insert(d);
		for(int j:g[i]){
			if(j==p){
				continue;
			}
			auto z=self(self,j,i,d+1);
			if(s.size()<z.size()){
				swap(s,z);
			}
			for(int x:z){
				ans+=s.order_of_key(K2+d*2-x+1)-s.order_of_key(K1+d*2-x);
			}
			for(int x:z){
				s.insert(x);
			}
		}
		return s;
	};
	dfs(dfs,1,0,0);
	cout<<ans<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba3ms2256 KiB
2Hibás válasz3ms2216 KiB
subtask20/8
3Futási hiba3ms2400 KiB
4Hibás válasz3ms2700 KiB
5Futási hiba3ms2856 KiB
6Futási hiba3ms3220 KiB
7Futási hiba3ms3228 KiB
8Futási hiba3ms2996 KiB
9Futási hiba3ms3248 KiB
10Futási hiba3ms3192 KiB
11Futási hiba3ms3192 KiB
subtask30/15
12Futási hiba263ms523688 KiB
13Futási hiba264ms523656 KiB
14Futási hiba272ms523544 KiB
15Futási hiba305ms523324 KiB
16Futási hiba259ms523176 KiB
17Időlimit túllépés2.078s27460 KiB
18Időlimit túllépés2.066s29672 KiB
subtask40/10
19Futási hiba3ms3864 KiB
20Hibás válasz13ms3988 KiB
21Futási hiba3ms4012 KiB
22Futási hiba3ms4120 KiB
23Futási hiba3ms4352 KiB
24Futási hiba3ms4444 KiB
25Futási hiba3ms4320 KiB
26Futási hiba3ms4480 KiB
subtask50/25
27Futási hiba3ms4760 KiB
28Hibás válasz601ms6760 KiB
29Futási hiba3ms4856 KiB
30Futási hiba3ms4808 KiB
31Futási hiba3ms4700 KiB
32Futási hiba3ms4720 KiB
33Futási hiba3ms4868 KiB
34Futási hiba3ms5156 KiB
subtask60/42
35Futási hiba6ms14188 KiB
36Időlimit túllépés2.078s12904 KiB
37Futási hiba6ms13872 KiB
38Futási hiba7ms14100 KiB
39Futási hiba7ms14332 KiB
40Futási hiba7ms14292 KiB
41Futási hiba7ms14208 KiB
42Futási hiba7ms14208 KiB
43Futási hiba7ms14208 KiB