diff options
| author | Franciszek Malinka <franciszek.malinka@gmail.com> | 2021-10-05 21:49:54 +0200 |
|---|---|---|
| committer | Franciszek Malinka <franciszek.malinka@gmail.com> | 2021-10-05 21:49:54 +0200 |
| commit | c5fcf7179a83ef65c86c6a4a390029149e518649 (patch) | |
| tree | d29ffc5b86a0d257453cedcf87d91a13d8bf3b0d /semestr-4/sieci/cwiczenia2/.cpp.cpp | |
| parent | f8a88b6a4aba1f66d04711a9330eaba49a50c463 (diff) | |
Duzy commit ze smieciami
Diffstat (limited to 'semestr-4/sieci/cwiczenia2/.cpp.cpp')
| -rw-r--r-- | semestr-4/sieci/cwiczenia2/.cpp.cpp | 41 |
1 files changed, 41 insertions, 0 deletions
diff --git a/semestr-4/sieci/cwiczenia2/.cpp.cpp b/semestr-4/sieci/cwiczenia2/.cpp.cpp new file mode 100644 index 0000000..9938f8b --- /dev/null +++ b/semestr-4/sieci/cwiczenia2/.cpp.cpp @@ -0,0 +1,41 @@ +#include<bits/stdc++.h>
+#define fi first
+#define se second
+using namespace std;
+const int N=1e5;
+vector<int> e[N+10];
+int g[N+10];
+int dfs(int x,int k)
+{
+ int ans=0;
+ g[x]=0;
+ for(auto v:e[x])
+ {
+ ans+=dfs(v,k);
+ if(g[v]+1==k)
+ {
+ if(x!=1)
+ ans++;
+ g[v]=-1;
+ }
+ g[x]=max(g[x],g[v]+1);
+ }
+ return ans;
+}
+int main()
+{
+ ios_base::sync_with_stdio(false);
+ cin.tie(NULL);
+ cout.tie(NULL);
+ int n,k;
+ cin>>n>>k;
+ for(int i=1;i<n;i++)
+ {
+ int a,b;
+ cin>>a>>b;
+ e[b].push_back(a);
+ }
+ cout<<dfs(1,k)<<"\n";
+ return 0;
+}
+
|