#include #define ll long long; #define ull unsigned long long; #define log(var) if(debug) {cout << #var << ": " << (var) << endl}; #define tr(container, it) \ for(typeof(container.begin() it = container.begin(); it != container.end(); it++) using namespace std; int main() { int n; cin >> n; int* deg = new int[n](); for (int i = 0; i> a >> b; a--; b--; deg[a]++; deg[b]++; } int cost = 0; for (int i = 0; i 2) cost += deg[i]-2; } cout << cost << endl; return 0; }