Submission #1693172

---

Source Code Expand

#include <bits/stdc++.h>

const int maxn = 2010;

int n, m, mx, ans, cnt, cur;
std::vector<int> g[maxn];

void dfs(int u, int par, int dist) {
	if(dist * 2 <= m) {
		++cur;
	}
	else {
		++cnt;
		return;
	}
	for (int v: g[u]) {
		if(v != par) {
			dfs(v, u, dist + 1);
		}
	}
	return;
}

int main() {
	scanf("%d%d", &n, &m);
	for (int i = 1; i < n; ++i) {
		int u, v;
		scanf("%d%d", &u, &v);
		g[u].push_back(v);
		g[v].push_back(u);
	}
	for (int u = 1; u <= n; ++u) {
		mx = cur = 0;
		for (int v: g[u]) {
			cnt = 0;
			dfs(v, u, 1);
			if(m & 1) {
				mx = std::max(mx ,cnt);
			}
		}
		ans = std::max(ans, cur + mx);
	}
	printf("%d\n", n - ans - 1);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:25:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &m);
                       ^
./Main.cpp:28:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &u, &v);
                        ^

Judge Result