Kafka几乎是当今时代背景下数据管道的首选，无论你是做后端开发、还是大数据开发，对它可能都不陌生。可是市面上全面系统讲解Kafka的课程有多少呢？寥寥无几。本课从搭建开始，带你平滑上手。全面剖析Kafka，解读和使用核心API，并将底层实现和设计原理融合贯穿。同时注重结合案例，把原理落地。更有凝结老师心血的Kafka最佳配置方式推荐，以及面试常问知识点梳理。不仅带你顺畅入门Kafka，还要让你成为使用Kafka的高手。
适合人群
所有后端开发者
在面试或者工作中使用Kafka的同学
技术储备要求
掌握基础的Java语法
了解Springboot+Mybatis开发
了解Linux常见命令
1 #include<bits/stdc++.h>
2 using namespace std;
3 const int maxn=5e4+10;
4 const int mod=1e9+7;
5 #define ll long long
6 #define ull unsigned long long
7 #define pi pair<int,int>
8 #define fi first
9 #define sc second
10 #define pb push_back
11 #define ull unsigned long long
12 ll ans;
13 ll dp[maxn][505];
14 int n,k;
15 vectorE[maxn];
16
17
18 void dfs(int u,int fa)
19 {
20 dp[u][0]=1;
21 for(auto &v:E[u])
22 {
23 if(v==fa) continue;
24 dfs(v,u);
25 for(int i=0;i<k;i++)
26 ans+=dp[v][k-1-i]*dp[u][i];
27 for(int i=1;i<=k;i++)
28 dp[u][i]+=dp[v][i-1];
29 }
30 }
31
32 int main()
33 {
34 ios::sync_with_stdio(0);
35 cin.tie(0);
36 cin>>n>>k;
37 for(int i=1;i<n;i++)
38 {
39 int x,y;
40 cin>>x>>y;
41 E[x].pb(y);
42 E[y].pb(x);
43 }
44 dfs(1,0);
45 cout<<ans<<‘\n‘;
46
47
48
49
50 }
原文：https://blog.51cto.com/15134646/2664634