#include <vector> #include <iostream> #include <algorithm> using namespace std; int main() { int N; cin >> N; vector<int> deg(N); for (int i = 0; i < N - 1; ++i) { int a, b; cin >> a >> b; --a, --b; ++deg[a], ++deg[b]; } sort(deg.begin(), deg.end()); int ans = 0; for (int i = 0; i < N; ++i) { ans += abs(deg[i] - (i <= 1 ? 1 : 2)); } cout << ans / 2 << endl; return 0; }