#include using namespace std; using ll = long long int; using ld = long double; #define N 200000 #define pii pair #define mk make_pair int n; vector G[N]; int d[N], cnt[N]; priority_queue Q; int main(void) { ios_base::sync_with_stdio(false); cin >> n; for(int i=1, u, v;i> u >> v; --u;--v; G[u].push_back(v); G[v].push_back(u); ++d[u]; ++d[v]; } for(int i=0;i 0) { // cerr << u << "," << cnt[u] <<".."< 0) { cout << "NO" <