#include #include #include #include using namespace std; vector G[100000]; int main() { int N; cin >> N; for (int i = 0; i < N - 1; i++) { int u, v; cin >> u >> v; u--; v--; G[u].push_back(v); G[v].push_back(u); } int ans = 0; for (int i = 0; i < N; i++) { if (G[i].size() >= 3) { ans += G[i].size() - 2; } } cout << ans << '\n'; }