From c5fcf7179a83ef65c86c6a4a390029149e518649 Mon Sep 17 00:00:00 2001
From: Franciszek Malinka <franciszek.malinka@gmail.com>
Date: Tue, 5 Oct 2021 21:49:54 +0200
Subject: Duzy commit ze smieciami

---
 semestr-4/sieci/cwiczenia2/.cpp.cpp | 41 +++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 semestr-4/sieci/cwiczenia2/.cpp.cpp

(limited to 'semestr-4/sieci/cwiczenia2/.cpp.cpp')

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;
+}
+
-- 
cgit v1.2.3