#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define MOD 1000000007 // 10^9 + 7 #define INF 1000000000 // 10^9 #define LLINF 1LL<<60 vector> G(100009); // 重みなし bool isfound[100009]; int startpos() { int res = 1; isfound[1] = true; bool flag = true; while (flag) { flag = false; // 次の点を探す for (int i = 0; i < G[res].size() && !flag; i++) { int nxt = G[res][i]; if (!isfound[nxt]) { isfound[nxt] = true; flag = true; res = nxt; } } // 無かったら終わり } return res; } int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; for (int i = 0; i < N-1; i++) { int a, b; cin >> a >> b; G[a].push_back(b); G[b].push_back(a); } int start = startpos(); for (int i = 1; i <= N; i++) isfound[i] = false; int cnt = 0; stack S; S.push(start); isfound[start] = true; while (!S.empty()) { int pos = S.top(); S.pop(); int num = 0; for (int i = 0; i < G[pos].size(); i++) { int nxt = G[pos][i]; if (!isfound[nxt]) { isfound[nxt] = true; num++; S.push(nxt); } } if (num > 0) cnt += num - 1; } cout << cnt << endl; return 0; }