#include #define MAX 500000 int main() { int count; scanf("%d", &count); int connectedLinks[MAX]; memset(connectedLinks, 0, sizeof(connectedLinks)); int a,b; for(int i = 1; i < count; i++) { scanf("%d%d", &a, &b); connectedLinks[a]++; connectedLinks[b]++; } int result = 0; for(int i = 0; i < count; i++) { if(connectedLinks[i] > 2) result += connectedLinks[i] - 2; } printf("%d", result); return 0; }