#include #include #include using namespace std; int main() { int N; cin >> N; vector 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; }