// TODO: 知識不足のため, 解答不能. // 正解者様のプログラムを参照. #include using namespace std; int main() { // 1. 入力情報取得. int N; cin >> N; // 配列を0で初期化. vector v(N, 0); for (int i = 0; i < N - 1; i++) { int a, b; cin >> a >> b; v[a - 1]++; v[b - 1]++; } // 次数が, 2を超えている頂点について, 超えた分を加算していく. int ans = 0; for (int i = 0; i < N; i++) ans += max(0, v[i] - 2); cout << ans << endl; return 0; }