#include using namespace std; int main() { ios::sync_with_stdio(false); int n; cin >> n; vector > graf(n); for(int i=1;i> a >> b; graf[a-1].push_back(b-1); graf[b-1].push_back(a-1); } if(n == 1) { cout<<0<