Advertisement
Egor_1425

Untitled

May 5th, 2024
22
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main(){
  6.  
  7.     int n, m = 0; // m это количество висячих вершин дерева
  8.     cin >> n;
  9.     vector<int> degrees(n);
  10.     for (int i = 0; i < n-1; i++){
  11.         int u, v;
  12.         cin >> u >> v;
  13.         degrees[u-1]++;
  14.         degrees[v-1]++;
  15.     }
  16.     for (int i = 0; i < n; i++){
  17.         if (degrees[i] == 1){
  18.             m++;
  19.         }
  20.     }
  21.     if (n == 1){
  22.         cout << 0 << endl;
  23.     }
  24.     else{
  25.         cout << n - m << endl;
  26.     }
  27.    
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement